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ABSTRACT 



Tactical satellite networks require a Data Link Control (DLC) layer protocol to provide 
a virtual error-free communications link for point-to-point communications. It is of 
particular interest that the DLC protocol continues to operate under high bit error ratio 
conditions due to added noise caused by interference from other communications sys- 
tems or intentional jamming. Automatic Repeat Request (.‘\RQ) protocols are the most 
commonly used DLC protocols in commercial systems. However, under high bit error 
ratio conditions, the throughput efficiency of an ARQ protocol decreases rapidly. T o 
improve the throughput efficiency of ARQ protocols, some adaptive ARQ strategies 
have been theoretically analyzed. One particular ARQ protocol, an adaptive 
Go-Back-N (CBN) protocol, was selected for implementation in a tactical satellite net- 
work. The throughput efi'iciency of the adaptive GBN protocol was evaluated using 
data produced by a computer simulation. The simulation results for a three-stage 
adaptive GBN protocol revealed a severe decrease in throughput elTiciency when the bit 
error ratio was suldicient to cause frequent transitioning between the second and third 
stages. Under increasing bit error ratio conditions, a simulation of a two-stage adaptive 
GBN protocol demonstrated an appreciable improvement in throughput elTiciency over 
a standard GBN protocol and the three-stage adaptive GBN protocol. 




THESIS DISCLAIMER 

1 he reader is cautioned that computer programs developed in this research may not 
have been exercised for all cases of interest. While every effort has been made, within 
the time available, to ensure that the programs are free of computational and logic er- 
rors. they cannot be considered validated. Any application of these programs without 
additional verification is at the risk of the user. 
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1. INTRODUCTION 



The purpose of this thesis was to investigate the throughput performance of an 
adaptive Automatic Repeat reQuest (ARQ) protocol for use with a tactical satellite 
communications network, specifically a very small aperture terminal (VSAT) network. 

Satellite networks offer the advantage of providing communications to users scat- 
tered over a large geographical area with high reliability. A VS.AT network offers the 
advantage of networking a large number of interactive remote terminals and providing 
processing gateways to interface other networks. As with any tactical communications 
network, a VS.AT network is susceptible to interference from other communications 
systems and intentional jamming. A properly designed tactical satellite network can 
minimize interference and reduce probability of detection. However, a high bit error 
ratio (BTR) is still e.xpected due to jamming (i.e.. increased januning-to-signal ratio 
(JSR)). 

In a tactical communications network subjected to interference, intentional or not. 
information must continue to be transferred reliably. An .ARQ protocol is a Data Link 
Control (DLC) level protocol whose purpose is to provide an error-free virtual commu- 
nications link between two stations. It is already known that, as the bit error ratio of 
a transniission path increases, the throughput performance of an ARQ protocol de- 
creases rapidly. In this thesis, the strategy of an adaptive ARQ protocol, specifically, 
adaptive Go-Back-N (GBN). is discussed. .A simulation of adaptive GBN between two 
VS.A r stations is performed at increasing bit error ratios (BLR) and the adaptive GBN 
protocol's throughput performance is compared to the standard GBN protocol 
throughput performance. 

1 he selection of a Data Link Control (DLC) protocol for a tactical VS.AT network 
is dependent on the network architecture (i.e.. network configuration, modulation 
scheme, traffic handling capabilities, network control protocol, etc.). Minimum use of 
frequencies, maximizing information throughput, and maximizing system reliability and 
availability are some of the key design goals and restrictions used in formulating the 
tactical VS.AT network. Chapter 2 presents an overview of a tactical \'S.AT network 
architecture. Chapter 3 presents the functions of a DLC protocol, its structure, and data 
transfer modes. Chapter 4 discusses .ARQ protocols. Chapter 5 presents the adaptive 



CBN protocol strategy and implementation. Chapter 6 presents the development of the 
simulation and results. 
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II. TACTICAL VSAT NETWORK ARCHITECTURE - AN OVERV IEW 



A. GENERAL 

A VSAT satellite communications network is a network of low-cost satellite termi- 
nals with small antenna dishes (typically less than two meters in diameter), solid-state 
transmitters with low transmission power (t\pically 2 watts or less), low-cost low noise 
amplifiers and convertors, and low data rates (9.6 kbps to 128 kbps). The range of op- 
erating frequencies is 8-12 GHz for military use and 1 1-14 GHz for contmercial use. To 
transmit at higher data rates, the VSAT station must increase transmission power or 
antenna size, or both. The technology for V’SAT networks is a mature technology. 
Currently, several V'SAT networks are in operation in the U.S. serving a wide variety of 
customers. [Ref 1] 

Current tactical satellite communication systems require wide bandwidths to support 
high data rates. The author's experience with tactical satellite communications in for- 
eign countries has shown that availability of authorized satellite frequencies with wide 
transmission bandwidths is very liirdled. Therefore, only a few tactical satellite com- 
munications systems are deployed to support a multitude of users. Generally, several 
users must be connected by terrestrial lines to a single satellite terminal. Like an 
astronaut tethered to a spacecraft, the users have limited deployment capabilities with- 
out losing communication support. As a tactical communications system, the remote 
terminals of a VS.AT network are lightweight so that it will be faster to deploy, install, 
operate and redeploy terminals as the tactical situation changes. A tactical VS.VT net- 
work is better suited to provide communications support to a larger number of users 
spread over a wide geographic region. The tactical VSAT network be may deployed as 
initial communications systems to regions void of commercial facilities or to restore im- 
mediately critical communications links that have failed. 

B. NETWORK CONFIGURATION 

There are three types of network configurations for a VSAT network. They are de- 
scribed as star, full-mesh and a hybrid of star and full-mesh. The selection of tlic con- 
figuration depends on application requirements. [Ref 2) 

Currently, most commercial applications use the star configuration as shown in 
Figure 1. All communications are between remote VSAT terminals and a hub terminal. 
1 he liub terminal is a medium size terminal (i.e.. larger antenna of 5-7 meters in diameter 
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Figure 1. Star configuration 

and higher transmission power). Single-hop transmission is used primarily when VSAT 
terminals need only to communicate with the hub terminal, or vice versa. 'I he hub ter- 
minal may be a central processing point or a gateway to another network. Double-hop 
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R: remote VSAT station 
M: master control station 



Figure 2. Full-niesh configuration 

communication is used when there is a need for remote VSAT terminals to transmit to 
other remote VSAT terminals. The information is passed to the hub terminal, proc- 
essed, and then passed from the hub terminal to the destination VSAT terminal. 
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Double-llop communication is used when satellite delay is not a critical operational 
parameter. The satellite transmission delay time for a single-hop is typically 250 milli- 
seconds. For a double-hop. the transmission delay time is 500 milliseconds plus proc- 
essing time at the hub terminal. 

In a full-mesh configuration as shown in Figure 2. any VSAT terminal can com- 
municate directly with any other terminal without having to go through a hub terminal 
(single-hop communication). In place of a hub terminal, a master station is designated 
to control network activity. Any of the VSAT terminals may be a gateway to other 
networks. Techniques for implementing a full-mesh configuration will be discussed in 
the next section. The hybrid configuration is a combination of the star and full-mesh 
configurations. This type of configuration may be implemented when there is a mix of 
VS.VT network requirements. There may be a requirement for some terminals to com- 
municate with a hub terminal or master station only. Additionally, the capability exists 
for other terminals to communicate directly with other terminals, or indirectly via the 
hub terminal. 

The selection of a configuration for a tactical \'SAT network requires minimum 
transmission delay and survivability. The star configuration is not efficient when con- 
sidering the added delay due to double-hop communications. It is also considered vul- 
nerable because the hub terminal is the key to all communication links. For these 
reasons, a full-mesh configuration is selected to be developed. Transmission delay is 
limited to a single hop and more than one terminal with the capabilities of a master 
station can be added into the configurai’on for survivability. 

C. Ml’LTIPLF ACCESS SCHEMES 

A VS.\T network is inherently power limited due to the small antenna dishes and 
low transmission power. Phase shift keying (PSK), quaternary phase shift keying 
(QPSK). and multi-frequency shift keying (.MFSK) are commonly used as modulation 
techniques. There are several multiple access methods in which a full-mesh configura- 
tion can be implemented. The popular multiple access schemes are time division multi- 
ple access (TD.MA). frequency division multiple access (FD.MA). and spread spectrum 
multiple access (SS.MA). A VS.AT network may be implemented with any combination 
of the three multiple access schemes. [Ref 3] The major disadvantages of TD.MA 
techniques are the critical system timing requirements for all terminals and the relative 
difiiculty in adding new \'SAT terminals to the network. Frequency division multiple 
access is implemented with each VS.AT transmitting a single channel per carrier (SCPC). 
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The implementation of a full-mesh configuration with FDMA will require several fre- 
quency synthesizers for each terminal. The system constraints will be frequency insta- 
bility and phase noise. Also, the design goal of minimizing the number of required 
frequencies for the network eliminates the use of FD.VL-\. Spread spectrum multiple 
access schemes can operate asynchronously and do not require coordination of operat- 
ing frequencies. 

1. Spread Spectrum Multiple Access 

The large beamwidth due to the use of a small satellite antenna dish results in 
significant mutual interference with adjacent satellite systems. Implementation of spread 
spectrum modulation techniques minimize the mutual interference effects. Spread spec- 
trum techniques transmit a data-modulated signal such that its transmission bandwidth 
is much greater than the minimum bandwidth necessary to transmit the data-modulated 
signal. This results in a transmitted signal whose spectral density appears as low level 
noise over a very wide bandwidth. (Ref 4: p. 32S.] The low spectral density results in 
minimum interference to adjacent satellite systems and makes the signal difficult to de- 
tect. Correct demodulation results in the despreading of the data-modulated signal. 
When other signals in the spread spectrum transmission bandwidth {interference and 
jamming signals) are demodulated, they are spread across the transmission bandwidth 
and appear as low level noise. This rejection of interference is called the processing gain 
of the method. 

The two basic spread spectrum techniques are frequency-hopping (1 11) and di- 
rect sequence (DS). The FIl transmitted spectrum appears as a data-modulated carrier 
which is randomly hopping between frequencies. '1 he randonmess is actually sequential 
and periodic, but extremely difficult to detect and determine. Similar to the FDM.\ 
system, frequency instability and phase noise become system constraints. Highly stable 
wideband frequency synthesizers are very expensive. 

Direct sequence spread spectrum produces a wideband spectrum by modulating 
a data-modulated signal with a ver>' wideband spreading signal. The wideband spreading 
signal is known as a pseudo-noise (PN) spreading code. Direct sequence spread spec- 
trum can be implemented with code division multiple access (CD.M.A). \\hth 
DS-CDM.A, each VS.AT has its own particular PN code which acts as an address. It is 
important to note that the crosscorrelation properties of the PN codes must be minimal. 
This allows all VS.AT's to transnrit in the same bandwidth and overlap in time. A VSAT 
will be able to correctly demodulate only the signal that was spread using its PN code. 
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All other VSAT signals and other interference signals appear as low level noise after 
demodulation. [Ref. 3: p. 12] 

An indepth analysis of the crosscorrelation of Gold codes, a special selection 
of PX codes, was performed by David Mayes [Ref 5 ]. The results of the analysis are 
included here. 

"A DS-CDMA system has a receiver correlation loss resulting from crosscorrelation 
interference within the set of codes. This loss quantifies the receiver's difficulty in 
distinguishing one code from another. Whenever multiple signals share a satellite 
transponder, an additional loss results from suppression of smaller signals by larger 
signals. [Ref 5; p. 2] Longer codes produced lower coding interference losses, which 
resulted in higher signal-to-noise ratios (SNR). The use of longer codes also allows 
a larger number of simultaneous users. The optimal code length for a fifty terminals 
(i.e.. fifty codes) was 1023." [Ref 5: p. 34] 

2, Overlay Sendee 

Overlay service is a method of adding a signal to a transponder bandwidth al- 
ready considered fully occupied. In short, the spectrum of the signal to be added is 
overlaid within the bandwidth of the existing signal. [Ref 6; p. 4] The DS spread spec- 
trum signal is best suited for this type of frequency reuse service. It has already been 
discussed that the DS spread spectrum signal is seen as a low flat power spectrum by 
other receivers and the other transmitters' signals are demodulated as low level noise by 
the DS-CD.M,'\ receiver. Implementation of overlay service allows the use of a direct 
sequence spread spectrum signal in case of emergencies. 

D. NETWORK CONTROL 

Many commercial VS.AT systems use a collision-based protocol (e.g., ALOHA). 
However, it is envisioned that the tactical VSAT network will be operated under in- 
creasing bit error ratio conditions. During periods of high bit error ratios, the perform- 
ance of collision-based protocols becomes unacceptable. As the bit error ratio increases, 
the collision-based protocols experience large processing delays, which lead to backing 
up of data transmissions and instability to the point where no information is being 
passed. 

A form of Demand Assignment/Multiple Access (DAMA) is recommended for the 
tactical VSAT network. The master station schedules which VS.ATs may transmit, and 
how many VSATs may transmit at one time. Processing delays would be deterministic; 
therefore, instabilities are avoided. Master station control with D.AMA of the VSAT 
network is essential to avoiding instabilities. 
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After the master station has assigned a full-duplex channel to two stations and 
granted them permission to communicate, a data transfer operation must he defined to 
ensure a virtual error-free communications link. 
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111. THE DATA LINK CONTROL LAVER AND DATA TRANSFER 

MODES 



A. DATA LINK CONTROL LAYER 

The International Standards Organization (ISO) developed the Open System Inter- 
connection (OSl) network architecture to standardize the concept of a layered architec- 
ture for data networks. The OSI model consists of a hierarchy of seven functional layers 
as shown in Figure 3. Each layer performs specific functions for the layer above. The 
actual operation of transferring data between stations is performed by the first three 
layers of the OSI model: the physical layer, data link control layer (DLC), and the net- 
work layer, respectively. 

The physical layer provides a virtual link for transmitting a sequence of bits on a 
physical communications channel between two stations. The physical layer consists of 
modules called digital data modems (modulators and demodulators) at each station 
which arc the physical interfaces to the communications channel. The function of the 
modem is to translate the data bits in the form of frames from the DLC layer into signals 
appropriate for the communications channel, and conversely, to translate signals re- 
ceived from the communications channel to data bits for the DLC layer. [Ref. 7: pp. 
17-19] 

The physical communications channel is subject to interference from outside sources 
which results in noise being added to the signal. 1 he added noise may corrupt the signal 
enough to result in a received sequence of bits difierent from the original transmitted 
sequence. The function of the DLC layer is to provide a virtual error-free link between 
two stations by a combination of error detection and frame retransmission requests. The 
DLC layer receives a packet of information from the network layer and adds overhead 
control bits to the beginning and end of a packet to form a frame. The frame is passed 
to the physical layer for transmission. The overhead bits are used to form the frame 
header and trailer as shown in Figure 4. A more detailed discussion of the frame 
structure is presented in the next section. One of the functions of the overhead bits is 
to identify if the received frame contains errors. If the received frame contains errors, 
the frame is rejected and a request is made to the transmitting station's DLC layer to 
retransmit that frame. Otherwise, the packet is passed to the network layer. (Ref 7: pp. 
20 - 21 ] 
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STATION A 



Figure 3. Seven layer OSI Netnork Architecture: (Ref. 10] 



The network layer determines where the arriving packets are to be sent. Also, the 
network layer must decide when to accept packets from the higher layer and when to 
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transmit tliose packets to other stations. This function is used to exercise flow control 
or control tralTic congestion in the network. Since there are delays in the DLC layer in 
accepting packets, the network layer provides buffer space for packets. [Ref 7: pp. 
22-24] 

B. DLC FRAME STRUCTURE 

A DLC protocol will have a specific frame structure to support data transfer pro- 
cedures in establishing a virtual error-free link. There are three types of frames to per- 
form the data transfer and link control: supervisor}' frame, unnumbered frame and the 
information frame. 

The supervisory frame or S frame is used to control data transfer and contain frame 
acknowledgements (ACK) or negative acknowledgements (NAK). The unnumbered 
frame or U frame is used to carry control information necessary to initiate and terminate 
a data transfer session. The S and U frames do not carry any data packet information. 
The information frame or 1 frame is used to transfer the data packets received from the 
network layer. There are two basic formats to support the frames. Both types of for- 
mats contain five common fields: two flag fields, address field, control field and a frame 
check sequence (FCS) field. The first format is used for the S and U frames as shown 
in Figure 5. The second format is used for the 1 frame. 1 he I frame contains an addi- 
tional information field which may have a variable length as shown in Figure 4. 

The Hag fields are identical and are used to identify the beginning and the end of a 
frame. The beginning flag field is also used to acquire frame synchronization. The flag 
field is an eight bit sequence starting with an '0' bit. followed by six T' bits and a final 
'0' bit. To ensure that the bit sequence between the flag fields is not duplicated {i.e., 
identifying a false flag field), bit stuffing is used to insert a '0' bit after any sequence of 
five ']' bits between the flag fields. At the receiving station, the '0' bit is removed after 
any sequence of five 'F bits between the two flags. 

The address field is usually eight bits in length and is used to identify the intended 
receiver. For network with more than 256 addresses, the address field may be extended 
as necessary. If a network has a multi-point configuration, the address field is used to 
identify the intended recei\ing station. If a network has a point-to-point configuration, 
the address field specifies that the frame contains a command or a response. If the frame 
is intended for a receiving station, the frame contains a command. 

The control field is an eight bit sequence that specifies the type and function of the 
frame. See Figure 6 for the control field format. .An 1 frame is identified by a '0' bit in 
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Figure 4. Inrorniation frame format 



the first bit position of the control field. 1 he next three positions specify the send se- 
quence number SN. The Poll, Final (P;F) bit is the fifth bit position for all three frames. 
If the frame contains a command, the P/F bit is a P bit. If the frame contains a re- 
sponse, the P, F bit is a F bit. When a station sends a command, the P bit is set. 'Hie 
receiving station in turn sends a response and sets the F bit. 'I he final three bit posi- 
tions of an I or an S frame specify the receive sequence number RN. The RN is the 
sequence number of the frame the receiving station is expecting. Fitlier format may be 
used to acknowledge received 1 frames. 

The two S bits of the S frame are used to specify up to four supervisory functions. 
The supervisory functions are as follows: 

Receive Ready (RR) Conmiand, 'Response: RR frames are used to indicate readiness 
to receive 1 frames and to acknowledge I frames received. 

Receive Not Ready (RNR) Connnand Response: RNR frames are used to indicate a 
busy condition and to acknowledge 1 frames received. 

Reject (REJ) Command, 'Response: REJ frames are used to request retransmission of 
all I frames starting from the specified RN and to acknowledge 1 frames received. 
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Figure 5. Supervisory or Unnuiuhered frame format 



Selective Reject (SRFJ) Command Response: SRI:J frames are used to specif}' the 
number of a frame that was received in error and to request retransmission of that 
frame. 

T he five M bits of the U frame are used to specify up to 32 commands and associ- 
ated 32 responses. A detailed listing of the 64 U frame commands and responses can 
be found in [Ref 8: p. 122-123). A few of the conunands and responses are listed here: 

F.xtended Numbering Set Mode (SXX.ME) Commands: 1 hese conunands arc used to 
establish a particular modulo 128 sequence numbering mode. 

SNR.ME - Set Normal Response Mode Extended 
SAR.ME - Set Asynchronous Response Mode Extended 
SAB.ME - Set Asynchronous Balanced Mode lixtended 

Set Initialization Mode (SIM) Command: This command is used to establish the in- 
itialization mode. 

Disconnect (DISC) Command: This command is used to disconnect a previously es- 
tablished mode and to assume the disconnected mode. 

Unnumbered Poll (UP) Command: This command is used to solicit response frames 
from one or more stations. 

Request Initialization Mode (RUM) Response: This response is used to request that 
the initialization mode be established. 

Request Disconnect (RD) Response: This request is used to request that a link be 
disconnected. 
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Figure 6. Control field forniaf: [Ref. 8] 

Unnumbered Acknowledgment (UA) Rc‘;pon‘:e: 1 liis response is used to acknowledge 
receipt and execution of a mode setting, initialization, resetting, or disconnecting 
conmiand. 

Frame Reject (FRMR) Response; This response is used to indicate tliat a frame re- 
ceived was in error due to a format error. 

T he information field contains the data packet to be transferred. 1 he length of this 
field may be variable. 

The res field is a 16-bit field reserved for an error detection technique. 1 he com- 
mon parity check codes used arc the cyclic redundancy check (CRC) codes. 1 he CRC 
is used to detect bit errors in the bit sequence between the flag fields. 

One method to calculate the CRC bit sequence is as follows. 1 he transmitter per- 
forms a long division operation on the frame's bit sequence less tlic Hag fields. The di- 
visor is a generator polynomial. The result of this long division is the ('RC bit sequence. 
There arc two types of generator polynomials commonly used (Ref 7: pp. 54-58]: 
CRC-CCI I T polynomial: 4- 4- -b 1 

CRC- 16 polynomial: .r'*’ 4- -f 4- 1 

I he receiver must perform a similar operation to determine if any errors have oc- 
curred. 1 he dividend is the frame's bit sequence less the flag fields. The divisor is the 
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same generator polynomial. If there is no remainder, the frame was received without 
errors. If there is a non-zero remainder, the frame is rejected. 

C. DATA TRANSFER MODES 

The tactical VS.AT network will be a multiaccess network with full-duplex trans- 
mission. During periods when the communications channel is experiencing high bit er- 
ror ratios, it may be necessary to change to half-duplex operation. There are three types 
of data transfer modes of operation that can be implemented to control the network. 

The first mode is the normal response mode (NRM). This mode is usually used in 
networks that are in the star configuration. The hub station controls the entire network. 
The remote VSAT terminals may transmit data only when the hub station has trans- 
mitted polling commands. The NR.M is considered reasonable for use with half-duplex 
links or when the remote stations do not have the capability of interacting with other 
remote stations. [Ref 7; p. 85] 

The second mode is asynchronous response mode (ARM). This mode is more flex- 
ible than the NRM in that data transfer between the hub station and the remote stations 
can be performed asynchronously without the polling commands. This lowers the re- 
quirement of polling overhead and allows data transfer to continue more freely. 

The third mode is the asynchronous balanced mode (ABM). With this mode, all 
stations have equal capability to initiate data transfer with another station and to con- 
trol the data transfer. 

As stated in chapter 2, the tactical VSAT network will be implemented with DA.M.A 
and under the control of the master station. The master station will control the sched- 
uling of when \'SATs may transmit and how many may transmit at one time. The .ABM 
mode is the most efficient of the three modes and is recommended for this network. 
Once a channel is reserved for two stations or permission is granted for two stations to 
communicate to each other, the ABM mode can be initialized and data transfer initiated. 
A DLC layer protocol must be selected for the tactical VSAT network and implemented 
to ensure a virtual bit error-free link. 
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IV. ARQ PROTOCOLS 



A. INTRODUCTION 

A DLC layer protocol is a specific set of procedures for the transfer of data frames 
to achieve a virtual error-free link between two stations. As stated above, the DLC 
protocol must be able to detect errors that occurred during transmission. There is a 
technique called forward error correction (fEC) which corrects errors without requesting 
retransmission. However, FEC can not guarantee an error-free link. The standard DLC 
layer technique is called an automatic repeat request (ARQ) protocol. There arc three 
types of ARQ protocols: Stop-and-Wait. Go-Back-N, and Selective Repeat. In general, 
they detect frame errors and request the sender to retransmit the frame. 

B. STOP-AND-WAIT 

The Stop-and-Wait (SW) protocol works on a frame-by-frame basis. A single frame 
is transmitted and the transmitter has a timeout delay to wait for a response from the 
receiving station. If the receiving station receives the frame without errors, an ac- 
knowledgment (ACK) is returned to the transmitting station requesting for the next 
frame to be transmitted. If the receiving station detects an errored frame, a request for 
retransmission or negative acknowledgement (N.AK) is returned to the transmitting sta- 
tion. The transmitting station retransmits the same frame until an ACK is received. 
This technique is used when transmission delays are very short, or when stopping 
transmission docs not cause resynchronization problems. It can not be used in satellite 
networks because of the long roundtrip propagation delay between a transmitting sta- 
tion and a receiving station. 

Therefore, lor long transmission delays, the Go-Back-N and Selective Repeat pro- 
tocols are used. These protocols allow the transmitter to send frames continuously 
without having to wait for a response for each frame sent. Tor effectiveness and effi- 
ciency, there is a limit on the number of frames which can be sent before the acknowl- 
edgment for first transmitted frame is received. This limit is called a window and is 
determined by the transmission path delay and required system capabilities. 

C. GO-BACK-N 

Packets from a network layer are passed to the DLC layer in sequential order. The 
send sequence number SN is sent in the frame header as shown in P'igure 6. The Go- 
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Back-X (GBN) protocol allows a transmitter to transmit packets continuoush' without 
waiting for the next packet to be requested. The receiving DLC sends request number 
RN back to the transmitter requesting packet RX and acknowledging all packets sent 
before RX. The GBX protocol requires the receiver to receive frames in proper se- 
quence. The receiver looks at only one frame at a time. 

The parameter X specifies the number of packets which can be sent successively 
without a request for a new packet. The transmitter can not transmit packet (i + X) 
before the packet i is acknowledged (i.e.. before the packet (i+ 1) is requested). Let w(0) 
represent the number of the last RX that the transmitter received. By the GBX proto- 
col. the transmitter can send packets in the window from w(0) to w(X-l). but not higher 
numbered packets. The start of the window is denoted by w(0) and the end of the win- 
dow is denoted by w(X-l). As successively higher packets arc requested. w(0l increases 
and the window slides forward. The window size X and the frame length in bits must 
be selected such that their product divided by the channel rate is larger than the 
roundtrip transmission path delay plus processing time at the receiving station. This 
will ensure that the packet i may be acknowledged before packet i + X-1 is transmitted. 
After packet i + X-1 is transmitted, the GBX protocol calls for a timeout delay. Ihe 
timeout delay is equal to the round trip transmission path delay plus some processing 
time at the receiving station. If a RX is not received during the timeout delay, the entire 
window of packets is retransmitted. 

As each frame is received at the receiver, the packet's send sequence number SX is 
checked to see if it is the frame that the receiver has requested. If the SX is correct, the 
CRC is analyzed to determine if an error has occurred. If the frame was received cor- 
rectly. a frame (I. S or U frame) containing a request number RX (i.e., RX = SX + 1) is 
sent to the transmitter requesting the next frame. If the frame was received in error, a 
frame containing a RX equal to the SX is sent to the transmitter to request 
retransmission of the same frame. The transmitter will retransmit the errored packet and 
all packets (up to w(X-l)) that were transmitted during the time period from the errored 
packet was first transmitted until the request for retransmission was received. It is im- 
portant to note here that the receiver will continue to receive frames from the transniitter 
with increasing SXs. After an errored frame has been detected, the receiver awaits a 
correct frame with the same SX as the errored frame. All frames, correct or errored, 
received after the receipt of the errored frame have SXs different from the SX of the er- 
rored frame. Consequently, those frames are rejected. The handling of an acknowledg- 
ment and a negative acknowledgment are shown in part (a) of Figure 7. Handling of a 
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timeout delay is shown in part (b) of Figure 7. For simplicity, data transfer is in one 
direction only from Station A to Station B. 

'1 he GBN protocol is designed for point-to-point full-duplex operation. The two 
stations involved may send a packet and acknowledge receipt of a packet in the same 
frame. The 1 frame format allows both a SN and a RN. Or, if one of the stations does 
not have any more packets to send, it must still send RNs in S frames to the other sta- 
tion. (Ref 7; pp. 63-68) 

If the communications channel is subjected to a lot of noise, the throughput of the 
GBN protocol decreases rapidly because numerous frames have to be retransmitted. 
The noisy communications channel may also aflect the RN packets. Remembering that 
if the transmitting station has not received any RNs after the timeout delay, the entire 
window of packets is retransmitted. 

D. SELECTIVE REPEAT 

The Selective Repeat (SR) protocol is similar to the GBN protocol in the use of the 
sliding window. Flowever. the SR protocol requires only the errored frames to be re- 
transmitted. Therefore, the expected throughput of the SR protocol is higher than the 
GBN protocol. The complexity of implementing the SR protocol is also much higher 
in that frames may be received out of order and must be placed in order either in the 
DEC layer or the network layer. 
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V. ADAPTIVE GO-BACK-N (GBN) STRATEGY AND 
IMPLEMENTATION 



A. GBN THROUGHPUT EFFICIENCY 

The efTectiveness of data transfer with the GBN protocol is dependent on the com- 
munications channel bit error ratio. The optimum frame size can be determined for any 
channel with a stable bit error ratio. The optimum frame size is calculated by selecting 
a threshold for the probability of error for a frame with the length equal to the number 
of information bits (packet size) plus the number of overhead bits. 

( 1 ) 

where L is the packet length in bits and 1 1 is the number of overhead control bits per 
frame. 

With the optimum packet size, the probabilit}' of a frame error will be minimized 
with respect to the threshold. It would seem possible to select a ver>' short frame length 
to maintain a very low probability of error. However, this action would decrease 
throughput enicicncy drastically. (Throughput elliciency is defined as the number of 
information data bits transmitted relative to the total number of data bits transmitted.) 
In the GBN protocol, all frames have the same number of overhead bits regardless of 
frame size. Therefore, throughput increases as the length of the information field in- 
creases. Unfortunately, as the overall frame length is increased, the probability of a 
frame error increases. Realistically, the maximum throughput efficiency is achieved by 
calculating the optimum packet length based upon the average channel bit error condi- 
tions and by minimizing the number of retransnaissions. If the channel bit error ratio 
changes slowly over long periods of lime, it may be feasible to manually change the 
packet size to maintain maximum throughput efficiency. It would not be feasible to do 
this if the channel bit error ratio were subject to wide variations. Under these condi- 
tions. the GBN protocol would continue to transmit frames that would be received in 
error. Consequently, throughput efficiency would decrease since the protocol calls for 
retransmission of all frames transnaitted from the time the errored frame was transnaitted 
until the request for retransmission of the frame was received. 

The channel bit error ratio for a VSAT satellite network is subject to more variations 
than a satellite network with larger ternainals (i.e., higher transmission power and an- 
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tennas with larger diameters). The low power VSATs must cope with atmospheric 
changes (e.g. rain. snow, clouds), interference from adjacent satellite systems, and jam- 
ming. Any combination of these types of sources may cause either signal fading, an in- 
crease in noise level, or both. The time period that the satellite signal is degraded may 
be relatively short (bursty) or persist over a long period of time. Therefore, an adaptive 
GBN strategy which adapts the packet length as the bit error ratio increases may achieve 
a higher throughput elTiciency than the standard GBN protocol. 

B. ADAPTIVE GBN STRATEGY 

Past improvements of ARQ protocols resulted in a mixture of the three standard 
.ARQ protocols SW, GBN and SR, or some modified version of them. However, many 
of those protocols retained fixed parameter values for frame length and window size. 
Some of the improvements varied the packet length or the window size but not both 
parameters. This prompted two communications engineers in .lapan. .Mr. h'. Ishibashi 
and Mr. .A. hvabuchi, to perform a throughput analysis of adaptive ARQ schemes in 
which both the packet length L and the window size .M changed dynamically with the 
channel bit error ratio. [Ref 9] The Japanese engineers applied adaptive control to 
GBN and SR protocols with a half-duplex operations and made an analysis of 
throughput elTiciency. For adaptive GBN with half-duplex operatic . the transmitter 
would transmit M(0) frames, each of length L(0) bits, stop transnu uon. and wait a 
specific period of time (timeout delay) for a response from the receiver. The parameters 
.M(0) and L(0) indicate the initial stage (i.e.. stage 0) of the adaptive GBN protocol. If 
the receiver received all the frames correctly, the receiver would send an acknowledgment 
to the transmitter and the transmitter would send another .M(0) frames of frame length 
L(ti). If an eiTored frame was detected, the receiver would send a negative acknowledg- 
ment to the transmitter. The transmitter would transition to stage 1, and retransmit 
frames starting with the first frame in which an error was detected. The identification 
of the errored frame is accomplished by assigning sequence numbers to the frames which 
indicates the order of transmission. Only this time, the frame length would he reduced 
to L(I) and the window size increased to .M(l). The adaptive GBN strategy can be ap- 
plied with K stages. 

In general; 

• stage 0; transmit .VI (0) frames of length L(0); 

If all frames are received correctly, remain at stage 0; 

Else, transition to stage 1. 

• stage 1: transmit M(i) frames of length I.(i); 



If all frames are received correctly, return to stage i-1; 

Else, transition to stage i+ 1. 

• Continue for 

\<i<K-2 

• stage K-1; transmit M(K-l) frames oflength L(K-l): 

If all frames are received correctly, return to stage K-2; 

Else, remain at stase K-1. 

L{i)> 1 ; M(i- \)>M{i)> 1 

Mr. Ishibashi and .Mr. hvabuchi's adaptive GBN strategy was implemented in this 
thesis with a full-duplex circuit. This modification increases operational elliciency by 
forwarding immediate acknowledgment or negative acknowledgment to the transmitter. 
.'\s long as correct frames are received and the receiver sends the acknowledgments, the 
transmitter continually increments the window index (i.e., sliding the window forward) 
and does not have to stop transmission and timeout delay until the Nth frame is trans- 
mitted. 



C. ADAPTIVE GBN IMPLEMENTATION 
1. General 

1 he key characteristic of the adaptive GBN strategy is the variation of the frame 
length under varying channel bit error ratios. This is done by increasing or decreasing 
the length of the packet to be transmitted. Similar to the standard GBN' protocol, the 
transnhtting station must store all the transmitted packets until their acknowledgments 
are received. During periods of increasing bit error ratios, this feature facilitates transi- 
tions between the stages by allowing retransmission of the packets at different lengths 
without having to request the packet from a higher network layer. During periods of 
decreasing bit error ratios, there is no dilTiculty in increasing the packet lengths. 

The transmitting station must account for several items. The transmitting sta- 
tion must keep track of which packets have been passed, which packets are in the proc- 
ess of transmission, and the beginning packet of the sliding window. Also, the number 
of acknowledgments for correctly received packets at each stage must be recorded to 
return to a higher stage (i.e.. longer packet length). 

Point-to-point communications using the adaptive GBN protocol varies only 
slightly from communications using the standard GBN protocol. The sessions are initi- 
ated in the same manner. The asynchronous balance mode (AB.M ) permits information 
flow in both directions. The acknowledgments (ACK) for correctly received packets and 
negative acknowledgments (NAK) for rejected packets are denoted by the value of RN 
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in the control licld of the frame returned from the receiving station. The packet length 
and corresponding window size for a stage is selected such that the product of the two 
divided by the channel bit ratio is slightly greater than the sum of the roundtrip delay 
and the receiving station's packet processing time. The timeout delay before retrans- 
mitting a complete window of packets is equal to the same value. 

2. Adaptive GBN Operations and Notation 

Typical adaptive GBX operations for a point-to-point communications session 
are illustrated for a one-way information transfer as shown in Figure 8 and a two-way 
information transfer, as shown in Figure 9. The examples are for short transmission 
path delays. For point- to-point communications in a tactical VSAT network, the win- 
dow size would increase greatly. The asynchronous balanced mode (ABM) has been 
selected as the data transfer mode. In these examples, the I frame length is specified by 
the stage. All S and L- frames lengths are 48 bits. The occurrence of an error during 
transmission is denoted by a slash in the slanted lines between stations. 

The following frame notation is used to describe protocol operations: [Ref 7: 

p.88-91.) 



A (func). SN, RN P/F 

• A represents the frame address. If the frame contains a command, the specified 
address is the station to receive the frame. If the frame contains a response, the 
specified address is the station transmitting the response. 

• (func) represents the abbreviation of the frame's function. For I frames, (func) is 
T. For S and U frames, examples of the function arc represented RR. RNR. 
SFT.M. LA. etc. 

• SN is the send sequence number. 

• RN is the request sequence number. 

• P/F represents the P or F flag bit and is shown only when the bit is set. 

3. An Example of a One-Way Information Transfer 

A one-way point-to-point communications session between Station A and Sta- 
tion B is shown in Figure 8. Information is being transferred from Station .A to Station 
B only. For illustrative purposes only, the transmission path delay is short. The packet 
lengths and window sizes have been selected such that receipt of the first frame will be 
acknowledged before the transmitting station completes sending a window’s worth of 



24 



Figure 8. 
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packets. Adaptive GBN protocol with two stages will be implemented with the following 
parameters: 

• Stage 0: packet length L(0)= 1000 bits; window size .V1(0)= 3 

• Stage 1; packet length L(l)=500 bits; window size .\1(1) = 0 

Station A initiates the communications session by sending a set mode command 
(SETM) frame with P bit set. Station B is ready to receive data and responds with an 
unnumbered acknowledgment (L'A) response frame. The UA response frame uses B's 
address and the F bit is set. Next. B initializes the values of SN and RN to zero. When 
A receives the UA frame, it also initializes it's SN and RN values, and begins trans- 
ferring data. 

Station A transmits frames sequentially according to the adaptive GBN proto- 
col. Station A does not have to wait for each frame to be acknowledged as with the SW 
protocol. Station B does not have any information to transfer to A. Therefore, ac- 
knowledgments for correctly received frames and negative acknowledgments for errored 
frames are returned to Station A in S or U frames. 

Station A transmits 1 frames Bl.0,0 and BI.1.0 at frame length L(0). These 
frames are received correctly and B responds with B{RR)1, and B(RR)2, respectiveh. 
The index advances as A transmits a frame and resets as .A receives an ACK. The 
B(RPv)2 frame is received by A and processed after the third frame Bl.2.0 is transmitted. 
Station A sends a request for an ACK with the third frame because it is has reached the 
window's limit. Since the B(RR)2 frame is received while the third frame is being 
transmitted, the index is advanced and Station A can transmit the next frame without 
waiting for a response from B. An error occurs in the transmission of the fourth frame 
Bl.3,0. Station B sends a NAK to request retransmission of Bl.3.0. Meanwhile. Station 
A continues to transmit Bl,4,0 and send a request for ACK with BI.5,0. While Bl.5.0 
is being transmitted, the NAK for Bl.3.0 is processed and Bl.3.0 is retransmitted. Sta- 
tion 3 discards B 1.4,0 and B 1,5,0 even though they are received without errors because 
it is expecting Bl,3,0. With receipt of the NAK, Station A transitions to stage 1 and 
retransmits Bl.3.0 at a reduced packet length L(l). The example continues with Station 
A sending packets, and B receiving them correctly, \\dien A has received .M{1) number 
of successive ACKs while in stage 1, it begins the transition back to stage 0. First, A 
must wait for the acknowledgment of the eleventh frame Bl.lO.O, the last frame sent with 
length L(l). Meanwhile, the index has advanced to the 11th frame with the receipt of 
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B(RR)10. After the ACK is received. A transitions to stage 0 and begin transmitting 
frame BI.l 1.0 with packet length L(0). 

Finally. A sends the last frame and requests an ACK from B. After B responds, 
■A signals that it does not want to send any more packets by sending a receive not ready 
(RNR) frame. Station B responds to the poll with an ACK. Station A sends a discon- 
nect command (DISC) to B. Station B acknowledges the disconnect with a UA frame. 
The session is completed when both stations enter the disconnect mode. 

4. An Example of a Two-Way Information Transfer. 

A point-to-point communications session is shown in Figure 9. Information is 
being transferred in both directions between Station A and Station B. For illustrative 
purposes only, the transmission path delay is short. The packet lengths and window 
sizes have been selected such that receipt of the first frame will be acknowledged before 
the transmitting station completes sending a window's worth of packets. Adaptive GB\ 
protocol with two stages will be implemented with the following parameters: 

• Stage 0; packet length L(0)= 1000 bits; window size .M(0)= 3 

• Stage 1; packet length L(l)=500 bits: window size M(l)=6 

For this e.xample, the communication has already been initiated in the ,\B.M and 
both stations have information to transmit. When both stations have information to 
transfer, the ACK or \AK for receipt of frames from the opposite station are included 
in the 1 frames in the RN field. The adaptive GBN protocol continues to operate as it 
did with the one-way transfer. Both stations are starting in stage 0. 

Station A starts transferring information with B 1 . 0.0 and Station B starts with 
Al.0.0. Station A receives Al.0.0 as it is transmitting B1,0,0. Station B receives Bl.0,0 
as it transmits A 1,1.0. Station A acknowledges A 1,0,0 by setting the R\ value to 1. and 
sends 1 frame Bl,l.l just as it receives Al.1,0. I'rame Al.1.0 was transmitted with im- 
proper format. Station A sends a NAK to B using an S frame A(RFJ)1. Station B re- 
ceives Bl.1,1 as it is transmitting Al,2.1. the ACK for Bl.O.O. Station B responds to the 
request for retransmission of the second frame, transitions to stage I. and acknowledges 
B 1.1.1 with an 1 frame A 1,1, 2. Station B continues data transfer with A 1.2. 2. Station 
A sends Bl.2.1 signifying it is transmitting its third 1 frame and is still e.xpecting B's 
second 1 frame. Station A sends Bl.2,1 just as it receives Al,2,l. which it discards be- 
cause it is still expecting B's second frame. Station A receives Al,l,2 just as it sends 
B1,3.1F. the NAK for Al,2,l and a poll request because it is at the end of its .VI(U) win- 
dow. During transmission of frame B1,3,1P, a large burst of noise causes errors. Station 
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B receives B1.3.1P as it is sending AI.3,3, the ACK for BI,2,1. The CRC detects the er- 
rors in B 1.3, IP and rejects the frame. Station B sends a N.-\K and responds to the poll 
in the form of an S frame B(REJ)3F. Upon receipt of Al,l,2, Station A increments the 
window index and sends B1.4.2P, the ACK for Al.1.2. before it receives the REJ. Since 
A is at the end of the M(0) window again, it also polls B for an ACK. Station B receives 
B1.4.2P as it is sending Al.4.3, but discards frame B1.4,2P because it is expecting A's 
fourth frame. Upon receiving the B(REJ)3 frame. Station A transitions to stage 1. re- 
sponds to the request for retransmission of its fourth frame with Bl.3.3. which is also 
an ACK for Al,2,2. 

Now both stations arc operating in the adaptive GBN’s stage 1. Station A 
continues data transfer by sending Bl,4,4, the ACK for Al.3,3, just as it is receiving 
.Al.4.3. Station B continues to transfer data by sending Al.5.3 just as it receives Bl.3.3. 
Station .A send Bl.5.5. the .ACK for Al,4.3 just as it receives .Al.5.3. Station B sends 
.Al.6.4. the .ACK for Bl.3,3 just as it receives Bl.4.4. This process continues until B re- 
ceives Bl.7,7. Station B begins to transition back to stage 0 because it has received an 
\1(1) number of successive .ACKs for correct frames received successively by .A. Station 
B must wait for .A1.S.6 to be acknowledged before the final transitioning to the stage 0. 
When Station B receives Bl.S.S, it transitions to stage 0 and sends Al.lO.S at packet 
length L{0). 

Now Station A is in stage 1 and Station B is in stage 0. This two-way infor- 
mation transfer will continue until one of the station requests to disconnect and end tlie 
session, or until the master station tells both stations to disconnect. 
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VI. ADAPTIVE CBN SIMULATION 



A. INTRODUCTION 

The previous work by Mr. Y. Ishibashi and Mr. A. Iwabuchi included an analysis 
of the throughput elTiciency of a type of adaptive GBN protocol as described in this 
thesis. [Ref. 9] Their throughput analysis of this adaptive protocol was very complex 
because it is ver\‘ dilTicult to statistically model the complete communications session. 
Since all states and processes cannot be statistically or mathematically modelled com- 
pletely. various assumptions and preconditions were declared. These assumptions and 
preconditions were carefully reviewed for any impact on the analysis results. 

Another method of analyzing the throughput elTiciency of the adaptive GBN pro- 
tocol is through computer simulation. A computer program must be devised to simulate 
the adaptive protocol's operations and parameters as closely as possible. A statistical 
model of the channel must also be possible to in\ estigate the throughput efficiency of 
the adaptive GBN protocol under increasing bit error conditions. Assumptions and 
preconditions are also carefully made to minimize their impact on the results. The ac- 
curacy of all these items may yield simulation results indicative of actual protocol per- 
formance. [Ref 10.] 

B, SIMUL.ATION DEVELOPMENT 

I. Model Parameters and Assumptions 

1 he simulation model was designed to simulate the operations of an adaptive 
GBN protocol during a one-way information transfer conununications session between 
two stations. Since the adaptive GBN is being investigated for use with a tactical VS.AT 
network, the communications channel bit rate was 32.000 bits per second and the 
transmission path delay is at least 500 milliseconds. The data processing equipment at 
each station perform the information transfers with negligible delays and are assumed 
to be dedicated equipments. The satellite path is subject to noise and interference. The 
bit error ratio for the channel is a precondition statistical parameter and is changed to 
model dilTerent conditions. The packet lengths and window sizes are specified for each 
stage. The frame overhead is constant. The following conditions are used for building 
the simulation model: 

• Only Station A transfers data. Station B sends ACKs N.AKs only. 
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• Station A's network layer passes packets continuously to the DLC layer. 

• The ACKs and NAKs transmitted by Station B are always received without errors 
because they are very short frames of 48 bits. 

• Processing time delays are considered negligible and do not have any impact on 
throughput efliciency calculations. 

• The bit errors which occur during transmission are independent events. 

2. Simulation Program 

The adaptive GBN protocol simulation was performed with NETWORK 11.5, 
a CACl Products Company simulation software package. [Ref 11] NETWORK 11.5 
was developed to model computer system configurations and local area networks. Al- 
though a VSAT network is considered a wide area network, satellite transmission delays 
were implemented by specifying a large processing delay at the distant station. NET- 
WORK 11.5 provided enough flexibility to simulate most of the adaptive protocol pro- 
cedures. 

To simulate the two stations, two processing elements (PE) were created. 
Within each PE. all instructions for protocol operations were defined (e.g., sending 
frames of different lengths, reading and writing data of different lengths to and from a 
memory file, receiving frames and acknowledgments, and sending ACKs and N.AKs). 
A storage device (SD) was created to model the network layer with an very long queue 
of packets to be transferred to the DLC layer. Transfer devices (TD) were created to 
model the communications channels between the stations. Another TD was created to 
model the data bus between Station A and the SD. The following parameters were 
specified for the TDs: bit rate, frame overhead, word size and contention protocol. The 
bit rate parameter could not be used to model the transmission path delay. Once a 
frame is identified to be transferred on a TD. the next available module on the receive 
side is tasked inunediately to process the incoming frame. Since the transmission path 
delay is very long, a different processing module may be available at the frame's actual 
time of arrival. 

The actual simulation of protocol operations is performed by software modules 
which are dedicated to each PE. Each module performs a list of executable instructions 
when activated. The procedural flow between modules is similar to a software flow di- 
agram. Preconditions for each module are stated and must be satisfied before the mod- 
ule can execute. The adaptive protocol has its own set of modules associated with data 
transfer at each stage. While the sets of modules are similar in concept, the instructions 
are different for handling the different packet lengths and window sizes. 
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The module preconditions are implemented by declaring message and 
semaphore preconditions. A message precondition requires that a message must be re- 
ceived before the precondition is satisfied. A semaphore precondition requires that a 
value of specific parameter must be met before the precondition is satisfied. 

Semaphore are parameters which are used as flags to identify the occurrence of 
an event, and the start or end of a process. Semaphores can be used as counters to be 
incremented when a semaphore is set and decremented when the semaphore is reset. 
Proper use of the semaphores aided the troubleshooting of the procedural flow within 
and between the adaptive protocol's stages. 

To simulate the bit error ratio for the TDs, equation 1 was used to determine 
the probability of frame error P, based on a given probability of bit error P*. packet 
length, and bits of frame overhead. The value of P, was used by the simulation program 
to model the transmitter randomly sending frames in error as a percentage of total 
frames sent. As stated previously, the channel bit error ratio is a precondition. T he 
value of Pi was different for each packet length and for each P^. A simulation was run 
for values of in (10"‘. 10"-). 

C. SIMI'LATION RESULTS 

The adaptive CBN protocol was simulated using the simulation model developed 
above. Three simulation programs were written. One program simulated the standard 
GBN protocol Cconstant frame length L= 1000 bits and window size M = 20). T he other 
two programs simulated the adaptive GBN protocol. One program was written with 
three stages (L(0)= 1000 bits. M(0)=20: L{1)=500 bits. M{1) = 40; L(2)= 250 bits. 
.M(2)= SO). The other program was written with two stages (L(0)= 1000 bits. .M(0)= 20; 
L(1 ) = 250 bits. M(l) = 80) to observe differences in throughput efficiency. 

The simulations provided results that were used to calculate the throughput effi- 
ciency of each protocol at different bit error ratios. Throughput efficiency is defined as 
the number of information bits transferred divided by the total number of bits trans- 
mitted. The total number of frames transmitted, and the number of frames acknowl- 
edged without errors were recorded in the output report files created by NET\\'ORK 
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11.5. 



To calculate the throughput elTiciency for the adaptive strategy, the following 
equations are used: 

• Throughput efficiency T (° o); 



where A* is the number of frames transferred correctly and acknowledged at frame 
length L(k ); A’* is the total number of frames sent at frame length L(k): Ef{k) is the 
frame efliciency at L(k); the number of stages = n + 1. 

• Frame elTiciency E^k) (^’o): 



where H = 4S. the number of overhead bits per frame. 

The throughput efficiency results were calculated as described above for the stand- 
ard GBN protocol and the two adaptive GBN protocols. The results are shown in Fig- 
ure 11 and Figure 10. 

The plot for the adaptive GBN with three stages shows an unexpected re'^ult. The 
adaptive GBN throughput efficiency curve falls below the standard GBN curve between 
the bit error ratios of 2.0 x 10 - and 2.5 x 10~^. Analysis of the data in the bit error ratio 
range of (1.0 x 10“^ 1.0 x lO'T showed the adaptive protocol operated primarily within 
the first two stages. In this range, the probability of frame error at frame length L(0) 
increased enough to cause errors occasionally. The protocol transitioned to stage 1 with 
frame length L(l). The probability of a frame error for a L(l) frame was much lower 
than the probability of frame error at L(0). Consequently, the protocol was able to reset 
quickly to stage 0 several times. This resulted in an increased throughput elTiciency over 
the standard GBN protocol. 

The bit error ratio was increased to 1.0 x 10'-. Initially, the probability of frame 
error at frame length L(l ) was low enough to prompt the adaptive protocol to transition 
to stage 2 occasionally. Consequently, the protocol was able to reset quickly to stage 
1. As the bit error ratio increased further, the probability of frame error at frame length 
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Figure 10. Throughput Efficiency for CBN vs AGBN (3 stnges) 
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L(l) increased enough to cause more frequent transitioning between stage 1 and stage 
2. During the transitioning between stages, there were a large number of frames at stage 
1 that had to be retransmitted. As an estimate, the number of retransmitted frames 
would be equal to the window size at stage 1 or M( 1) for each transition. The frequent 
retransmission of M(l) number of frames severely decreased the adaptive protocol's 
throughput eiriciency. 

W'hen the bit error ratio increased to 2.5 x 10”“, the protocol was operating primarily 
at stage 2 only. This is equivalent to a standard GBN protocol operating with parame- 
ters L(2) and M(2). At this higher value of bit error ratio, the probability of frame error 
at frame length L(2) increased to the point the adaptive protocol could no longer reset 
back to stage 1. However, the throughput efficiency at the shorter frame length was 
higher than the throughput efficiency of the standard GBN protocol. 

This prompted the simulation of an adaptive GBN protocol with two stages. In 
short, the three-stage adaptive protocol was trinuned to two stages by eliminating the 
stage 1 parameters. The throughput effciency plot for the adaptive GBN protocol with 
two stages still falls slightly under the standard GBN curve. But. the maximum difier- 
ence is less than ten percent between the curves over a much smaller range of bit error 
ratios (6.0 x 10'^ 2.0 x 10”“). The adaptive GBN protocol with two stages shows a much 
better throughput efliciency at bit error ratios greater than 1.0 x 10 “. 

D. CONCLUSION. 

The computer simulation of an adaptive GBN protocol with three stages has shown 
a throughput efficiency problem associated with frequent transitioning between stages. 
The simulation of the adaptive GBN protocol with two stages has demonstrated a 
throughput efficiency improvement over a standard GBN protocol over a wide range of 
bit error ratios. As bit error ratios increased, the throughput efliciency for the adaptive 
GBN protocol with two stages was much higher than the standard protocol. 
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APPENDIX A. SIMULATION INPUT FILES 



CACl NETWORK 11.5 RELEASE 4.01 

This is the input file for an Adaptive GBN protocol with three stages. The proba- 
bility of bit error has been set to 1.0 x lO'L This input file was generated by the CACl 
NETIN editor and used to run the simulation on CACl NETWORK 11.5. There are 
two stations, Station A and Station B. There are two 32 kbps channels between them 
for full duplex operation. The three stages are as follows; 

Stage 0: L(0)= 1000, M(0)= 20 



Stage 1: L(l)=500. ,M(1) = 40 
Stage 2: L(2)= 250. M(2)=S0 
* agbnS. net 

*-;.-*** global, flags 

GLOBAL FLAGS = 

ANTITHETIC VARIATE = NO 
RA.NDOMIZER = 6 

NETIN TIME UNITS = 
ITERATE BY PRIORITY = NO 
CLOCK = YES 
BATCH = YES 
INPUT LISTING = NO 
DEFAULT LISTING = NO 
LENGTH = 800. 0 SECONDS 
PERIODIC REPORTS = 3 

INSTRUCTION EXECUTION 
SNAPSHOT 

PLOT DATA FILE = NO 
VIDE REPORTS = NO 
TRACE = NO 



***** processing elements - SYS. PE. SET 
HARDWARE TYPE = PROCESSING 
NAME = STATION A 

BASIC CYCLE TIME = 1. 000000 MICROSEC 

INPUT CONTROLLER = YES 
MESSAGE LIST SIZE = 640000.0 
LOSE OVERFLOW MESSAGES = YES 
INSTRUCTION REPERTOIRE = 

INSTRUCTION TYPE = READ 
NAME ; READ DATA L(0) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 1000 
DESTROY FLAG ; YES 
RESUME FLAG ; NO 
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ALLOWABLE BUSSES ; 

A BUS 

NAME ; READ DATA L(l) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 500 
DESTROY FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

NAME ; READ DATA L(2) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 250 
DESTROY FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

INSTRUCTION TYPE = WRITE 

NAME ; WRITE WINDOW L(0) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 21000 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

NAME ; WRITE WINDOW L(l) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 20500 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

NAME ; WRITE DATA L(0) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 1000 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

NAME ; WRITE DATA L(l) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 500 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

NAME ; WRITE WINDOW L(2) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT j 20250 
REPLACE FLAG ; NO 
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RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

NAME ; WRITE DATA L(2) 

STORAGE DEVICE TO ACCESS ; A MEMORY 
FILE ACCESSED ; GENERAL STORAGE 
NUMBER OF BITS TO TRANSMIT ; 250 
REPLACE FLAG ; NO 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

A BUS 

INSTRUCTION TYPE = MESSAGE 

NAME ; SEND GOOD DATA L(0) 

MESSAGE ; GOOD DATA L(0) 

LENGTH ; 1000 BITS 

DESTINATION PROCESSOR ; STATION B 

QUEUE FLAG ; YES 

RESUME FLAG ; YES 

ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA L(0) 

MESSAGE ; BAD DATA L(0) 

LENGTH ; 1000 BITS 

DESTINATION PROCESSOR ; STATION B 

QUEUE FLAG ; YES 

RESUME FLAG ; YES 

ALLQWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND GQOD DATA L(l) 

MESSAGE ; GOOD DATA L(l) 

LENGTH ; 500 BITS 

DESTINATION PROCESSOR ; STATION B 

QUEUE FLAG ; YES 

RESUME FLAG ; YES 

ALLQWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA L(l) 

MESSAGE ; BAD DATA L(l) 

LENGTH ; 500 BITS 

DESTINATION PROCESSOR ; STATION B 

QUEUE FLAG ; YES 

RESUME FLAG ; YES 

ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND GOOD DATA L(2) 

MESSAGE ; GOOD DATA L(2) 

LENGTH ; 250 BITS 

DESTINATION PROCESSOR ; STATION B 

QUEUE FLAG ; YES 

RESUME FLAG ; YES 

ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA L(2) 

MESSAGE ; BAD DATA L(2) 

LENGTH ; 250 BITS 

DESTINATION PROCESSOR ; STATION B 
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QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

INSTRUCTION TYPE = PROCESSING 
NAME ; TIMEOUT DELAY 
TIME ; 300000 CYCLES 
INSTRUCTION TYPE = SEMAPHORE 
NAME ; SET A MSG XMIT 
SEMAPHORE ; A MSG XMIT 
SET/RESET FLAG ; SET 
NAME ; RESET A MSG XMIT 
SEMAPHORE ; A MSG XMIT 
SET/RESET FLAG ; RESET 
NAME ; SET FN 
SEMAPHORE ; FN 
SET/RESET FLAG ; SET 
NAME ; RESET FN 
SEMAPHORE ; FN 
SET/RESET FLAG ; RESET 
NAME ; SET SN 
SEMAPHORE ; SN 
SET/RESET FLAG ; SET 
NAME ; RESET SN 
SEMAPHORE ; SN 
SET/RESET FLAG ; RESET 
NAME ; SET REXMIT WINDOW 
SEMAPHORE ; REXMIT WINDOW 
SET/RESET FLAG ; SET 
NAME ; RESET REXMIT WINDOW 
SEMAPHORE ; REXMIT WINDOW 
SET/RESET FLAG ; RESET 
NAME ; SET W(0) 

SEMAPHORE ; W(0) 

SET/RESET FLAG ; SET 
NAME ; RESET W(0) 

SEMAPHORE ; W(0) 

SET/RESET FLAG ; RESET 
NAME ; SET ALT RCV 
SEMAPHORE ; ALT RCV 
SET/RESET FLAG ; SET 
NAME ; RESET ALT RCV 
SEMAPHORE ; ALT RCV 
SET/RESET FLAG ; RESET 
NAME ; SET N 
SEMAPHORE ; N 
SET/RESET FLAG ; SET 
NAME ; RESET N 
SEMAPHORE ; N 
SET/RESET FLAG ; RESET 
NAME ; SET PASSCT 
SEMAPHORE ; PASSCT 
SET/RESET FLAG ; SET 
NAME ; RESET PASSCT 
SEMAPHORE ; PASSCT 
SET/RESET FLAG ; RESET 
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NAME ; SET RCVCTR FLAG 
SEMAPHORE ; RCVCTR FLAG 
SET/RESET FLAG ; SET 
NAME ; RESET RCVCTR FLAG 
SEMAPHORE ; RCVCTR FLAG 
SET/RESET FLAG ; RESET 
NAME ; SET RNCOUNT 
SEMAPHORE ; RNCOUNT 
SET/RESET FLAG ; SET 
NAME ; RESET RNCOUNT 
SEMAPHORE ; RNCOUNT 
SET/RESET FLAG ; RESET 
NAME ; SET RSFLAG 
SEMAPHORE ; RSFLAG 
SET/RESET FLAG ; SET 
NAME ; RESET RSFLAG 
SEMAPHORE ; RSFLAG 
SET/RESET FLAG ; RESET 
NAME ; SET ALTCTR 
SEMAPHORE ; ALTCTR 
SET/RESET FLAG ; SET 
NAME ; RESET ALTCTR 
SEMAPHORE ; ALTCTR 
SET/RESET FLAG ; RESET 
NAME ; SET FLAGl 
SEMAPHORE ; FLAGl 
SET/RESET FLAG ; SET 
NAME ; RESET FLAGl 
SEMAPHORE ; FLAGl 
SET/RESET FLAG ; RESET 
NAME ; SET V(l) 

SEMAPHORE ; W(l) 

SET/RESET FLAG ; SET 
NAME ; RESET W(l) 

SEMAPHORE ; W(l) 

SET/RESET FLAG ; RESET 
NAME ; START DATA TRANSFER 
SEMAPHORE ; REXMIT WINDOW 
SET/RESET FLAG ; RESET 
NAME ; SET LIGOOD 
SEMAPHORE ; LIGOOD 
SET/RESET FLAG ; SET 
NAME ; RESET LIGOOD 
SEMAPHORE ; LIGOOD 
SET/RESET FLAG ; RESET 
NAME ; SET RN L(0) 

SEMAPHORE ; RN L(0) 
SET/RESET FLAG ; SET 
NAME ; SET RN L( 1) 

SEMAPHORE ; RN L(l) 
SET/RESET FLAG ; SET 
NAME ; SET W(2) 

SEMAPHORE ; W(2) 

SET/RESET FLAG ; SET 
NAME ; RESET W( 2) 

SEMAPHORE ; W(2) 
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SET/RESET FLAG ; RESET 
NAME ; SET L2G00D 
SEMAPHORE ; L2GOOD 
SET/RESET FLAG ; SET 
NAME ; RESET L2GOOD 
SEMAPHORE ; L2GOOD 
SET/RESET FLAG ; RESET 
NAME ; SET RN L(2) 

SEMAPHORE ; RN L(2) 

SET/RESET FLAG ; SET 
NAME ; RESET RN L(0) 

SEMAPHORE ; RN L(0) 

SET/RESET FLAG ; RESET 
NAME ; RESET RN L(l) 

SEMAPHORE ; RN L( 1) 

SET/RESET FLAG ; RESET 
NAME ; RESET RN L(2) 

SEMAPHORE ; RN L(2) 

SET/RESET FLAG ; RESET 
NAME ; SET L(0) RESET FLAG 
SEMAPHORE ; L(0) RESET FLAG 
SET/RESET FLAG ; SET 
NAME ; RESET L(0) RESET FLAG 
SEMAPHORE ; L(0) RESET FLAG 
SET/RESET FLAG ; RESET 
NAME ; SET L(l) RESET FLAG 
SEMAPHORE ; L(l) RESET FLAG 
SET/RESET FLAG ; SET 
NAME ; RESET L(l) RESET FLAG 
SEMAPHORE ; L(l) RESET FLAG 
SET/RESET FLAG ; RESET 
NAME = STATION B 

BASIC CYCLE TIME = 1.000000 MICROSEC 

INPUT CONTROLLER = YES 
MESSAGE LIST SIZE = 640000.0 
LOSE OVERFLOW MESSAGES = YES 
INSTRUCTION REPERTOIRE = 

INSTRUCTION TYPE = MESSAGE 
NA.ME ; SEND RN 
MESSAGE ; RN 
LENGTH ; 6 BITS 

DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL B 

INSTRUCTION TYPE = PROCESSING 
NAME ; XMSN DELAY 

TIME ; 250000 CYCLES 
NAME ; AWAIT TRAFFIC 
TIME ; 1 CYCLES 
INSTRUCTION TYPE = SEMAPHORE 
NAME ; SET RN XMIT 
SEMAPHORE ; RN XMIT 
SET/RESET FLAG ; SET 
NAME ; RESET RN XMIT 
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SEMAPHORE ; RN XMIT 
SET/RESET FLAG ; RESET 



***** busses - SYS. BUS. SET 
HARDWARE TYPE = DATA TRANSFER 
NAME = CHANNEL 1 

CYCLE TIME = 31.250000 MICROSEC 

BITS PER CYCLE = 1 

CYCLES PER WORD = 7 

WORDS PER BLOCK = 125 

WORD OVERHEAD TIME = 31.250000 MICROSEC 

BLOCK OVERHEAD TIME = 1500. 000000 MICROSEC 

PROTOCOL = FIRST COME FIRST SERVED 
BUS CONNECTIONS = 

STATION A 
STATION B 
NAME = A BUS 

CYCLE TIME = . 050000 MICROSEC 

BITS PER CYCLE = 1 

CYCLES PER WORD = 7 

WORDS PER BLOCK = 125 

WORD OVERHEAD TIME = 0. MICROSEC 

BLOCK OVERHEAD TIME = . 000002 MICROSEC 

PROTOCOL = FIRST COME FIRST SERVED 
BUS CON.NECTIONS = 

A MEMORY 
STATION A 
NAME = CHANNEL B 

CYCLE TIME = 31. 250000 MICROSEC 

BITS PER CYCLE = 1 

CYCLES PER WORD = 7 

WORDS PER BLOCK = 125 

WORD OVERHEAD TIME = 31.250000 MICROSEC 

BLOCK OVERHEAD TIME = 1500. 000000 MICROSEC 

PROTOCOL = FIRST COME FIRST SERVED 
BUS CONNECTIONS = 

STATION A 
STATION B 

***** STORAGE. DEVICES - SYS. SD. SET 
HARDWARE TYPE = STORAGE 
NAME = A MEMORY 

WORD ACCESS TIME = . 1 MICROSEC 
BITS PER WORD = 7 

WORDS PER BLOCK = 125 

READ OVERHEAD TIME PER WORD ACCESS = . 1 MICROSEC 
WRITE OVERHEAD TIME PER WORD ACCESS = . 1 MICROSEC 
OVERHEAD TIME PER BLOCK ACCESS = . 1 MICROSEC 
CAPACITY = 3000000. BITS 

NUMBER OF PORTS = 1 

***** modules - SYS. MODULE. SET 
SOFTW’ARE TYPE = MODULE 
NAME = LEVEL 0 
PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
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CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

A START 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET W(0) 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

* M(0)=20 L(0)=1000 
NAME = PROCESSOR 0 
PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
COMPLETED IF RUN CANCELLED = NO 
STATISTICAL SUCCESSOR STREAM = 5 

ORED PREDECESSOR LIST = 

LEVEL 0 

XMIT GOOD DATA L(0) 

XMIT BAD DATA L(0) 

REXMIT M(0) 

TIMEOUT DELAY L(0) 

RESET LEVEL 0 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; < 21 

WAIT FOR ; REXMIT WINDOW 
TO BE ; RESET 
WAIT FOR ; ALT RCV 
TO BE ; <1 

WAIT FOR ; RCVCTR FLAG 
TO BE ; RESET 
WAIT FOR ; RSFLAG 
TO BE ; RESET 
WAIT FOR ; W(0) 

TO BE ; SET 

WAIT FOR ; L(0) RESET FLAG 
TO BE ; RESET 
STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 99.90 Z XMIT GOOD DATA L(0) 
CHOOSE AS SUCCESSOR ; . 10 ?o XMIT BAD DATA L(0) 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET A MSG XMIT 
NAME = XMIT GOOD DATA L(0) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 

PROCESSOR 0 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MSG XMIT 
TO BE : RESET 



INSTRUCTION LIST = 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 



1 READ DATA L(0) 

1 SEND GOOD DATA L(0) 
1 SET SN 
1 SET N 
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EXECUTE A TOTAL OF ; 1 SET A MSG XMIT 
EXECUTE A TOTAL OF ; 1 SET FN 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 

CHAIN TO ; TIMEOUT DELAY L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = XMIT BAD DATA L(0) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 

PROCESSOR 0 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MSG XMIT 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 
EXECUTE A TOTAL OF ; 1 
EXECUTE A TOTAL OF ; 1 
EXECUTE A TOTAL OF ; 1 
EXECUTE A TOTAL OF ; 1 
EXECUTE A TOTAL OF ; 1 
EXECUTE A TOTAL OF ; 1 SET FN 
ANDED SUCCESSORS = 

CHAIN TO ; RCV COUNTER 
WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; TIMEOUT DELAY L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; PROCESSOR 0 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = REXMIT M(0) 

PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 



READ DATA L(0) 

SEND BAD DATA L(0) 
SET SN 
SET N 

SET RCVCTR FLAG 
SET A MSG XMIT 



0 

0 



0 

0 

0 



CONCURRENT EXECUTION = NO 
ANDED PREDECESSOR LIST = 

REXMIT WINDOW M(0) 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; REXMIT WINDOW 
TO BE ; SET 
INSTRUCTION LIST = 

EXECUT. A TOTAL OF ; 1 WRITE WINDOW L(0) 
EXECUTE A TOTAL OF ; 21 RESET FN 

EXECUTE A TOTAL OF ; 21 RESET SN 

EXECUTE A TOTAL OF ; 21 RESET N 

EXECUTE A TOTAL OF ; 21 RESET PASSCT 

EXECUTE A TOTAL OF ; 1 RESET REXMIT WINDOW 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B START 
PRIORITY = 9 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 
ALLOWED PROCESSORS = 
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STATION B 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 AWAIT TRAFFIC 
ANDED SUCCESSORS = 

CHAIN TO ; RN PROCESSOR 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = XMIT RN 
PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

RN PROCESSOR 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; RN XMIT 
TO BE ; SET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 XMSN DELAY 

EXECUTE A TOTAL OF ; 1 SEND RN 

EXECUTE A TOTAL OF ; 1 RESET RN XMIT 

ANDED SUCCESSORS = 

CHAIN TO ; RN PROCESSOR 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = REXMIT WINDOW M(0) 

PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

TIMEOUT DELAY L(0) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; > 20 
WAIT FOR ; W(0) 

TO BE ; SET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET REXMIT WINDOW 
EXECUTE A TOTAL OF ; 21 SET ALTCTR 
EXECUTE A TOTAL OF ; 1 SET ALT RCV 
ANDED SUCCESSORS = 

CHAIN TO ; REXMIT M(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = FLOW CONTROL RN 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 
ALLOWED PROCESSORS = 

STATION A 

REQUIRED MESSAGES = 

RN 

REQUIRED SEMAPHORE STATUS = 

RUN WHEN ; ALT RCV 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET RNCOUNT 

EXECUTE A TOTAL OF ; 1 RESET PASSCT 

EXECUTE A TOTAL OF ; 1 RESET FN 
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EXECUTE A TOTAL OF ; 1 RESET N 
ANDED SUCCESSORS = 

CHAIN TO ; SET ALT RCV 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; RESET LEVEL L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; RN L(0) COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; RN L(l) COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; RN L(2) COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; RESET LEVEL L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = A START 
PRIORITY = 9 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 
ALLOWED PROCESSORS = 

STATION A 

INSTRUCTION LIST = 



EXECUTE 


A 


TOTAL 


OF ; 


1 


START 


DATA 


TRANSFER 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


ALT RCV 




EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RSFLAG 




EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


FLAGl 






EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


L(0) 


RESET 


FLAG 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


L(l) 


RESET 


FLAG 



ANDED SUCCESSORS = 

CHAIN TO ; LEVEL 0 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = ALT FLOW CONTROL 
PRIORITY = 5 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 
ALLOWED PROCESSORS = 

STATION A 

REQUIRED MESSAGES = 

RN 



REQUIRED SEMAPHQRE STATUS = 

WAIT FOR ; ALT RCV 
TO BE ; >0 
RUN WHEN ; ALT RCV 
IS ; > 0 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET ALTCTR 
ANDED SUCCESSORS = 

CHAIN TO ; ALT 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = ALT 0 

PRIORITY = 6 

INTERRUPTABILITY FLAG = NO 



CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
ALT FLOW CONTROL 



47 



ALTCTR 



1 



TOTAL OF 
TOTAL OF 
TOTAL OF 



1 RESET ALT RCV 
1 RESET RCVCTR FLAG 
1 RESET N 
1 RESET FLAGl 



REQUIRED SEMAPHORE STATUS 
CHAIN IF ; ALTCTR 
IS ; < 1 
WAIT FOR 
TO BE ; < 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF 
EXECUTE A 
EXECUTE A 
EXECUTE A 
NAME = RESTORE L(0) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
COMPLETED IF RUN CANCELLED = YES 
ORED PREDECESSOR LIST = 

RESTORE L(0) 

SET ALT RCV 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; > 0 
CHAIN IF ; W(0) 

I S • SET 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 WRITE DATA L(0) 

EXECUTE A TOTAL OF ; 1 RESET FN 

EXECUTE A TOTAL OF ; 1 RESET SN 

EXECUTE A TOTAL OF ; 1 SET ALTCTR 

EXECUTE A TOTAL OF ; 1 RESET N 

ANDED SUCCESSORS = 

CHAIN TO ; RSDONE L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; RESTORE L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = RSDONE L(0) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 



ORED PREDECESSOR LIST = 

RESTORE L(0) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; 0 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET N 

EXECUTE A TOTAL OF ; 1 RESET RSFLAG 

EXECUTE A TOTAL OF ; 1 RESET FLAGl 

EXECUTE A TOTAL OF ; 1 RESET RN L(0) 

ANDED SUCCESSORS = 

CHAIN TO ; LEVEL 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = SET RCV COUNTER 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 



0 

0 



0 
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SET RCV COUNTER 
RCV COUNTER 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; N 
IS ; > 0 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET PASSCT 
EXECUTE A TOTAL OF ; 1 RESET N 
ANDED SUCCESSORS = 

CHAIN TO ; SET RCV COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESUME XMIT 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = RCV COUNTER 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

XMIT BAD DATA L(0) 

XMIT BAD DATA L(l) 

XMIT BAD DATA L(2) 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; RCVCTR FLAG 
TO BE ; SET 
CHAIN IF ; FLAGl 
IS ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET FLAGl 
ANDED SUCCESSORS = 

CHAIN TO ; SET RCV COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = RESUME XMIT 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

SET RCV COUNTER 
REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; N 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET RCVCTR FLAG 
NAME = SET ALT RCV 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; PASSCT 
IS ; < 1 

CHAIN IF ; FLAGl 
IS ; SET 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET ALT RCV 
EXECUTE A TOTAL OF ; 1 SET RSFLAG 
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EXECUTE A TOTAL OF ; 40 RESET LIGOOD 
EXECUTE A TOTAL OF ; 80 RESET L2GOOD 
EXECUTE A TOTAL OF ; 1 RESET RKCOUNT 



AKDED SUCCESSORS = 

CHAIN TO ; RESTORE L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESET ALT RCV L(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESTORE L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESTORE L(2) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESET ALT RCV L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESET ALT RCV L(2) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 



NAME = RN PROCESSOR 
PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

B START 
XMIT RN 

REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; RN XMIT 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET RN XMIT 
ANTED SUCCESSORS = 

CHAIN TO ; XMIT RN 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = RESET ALT RCV L(0) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

SET ALT RCV 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; < 1 
CHAIN IF ; W(0) 

IS ; SET 

INSTRUCTION LIST = 



EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


ALT RCV 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


FLAGl 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RSFLAG 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RCVCTR FLAG 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


N 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RN L(0) 



NAME = LEVEL 1 
PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
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RSDONE L(0) 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET W(0) 

EXECUTE A TOTAL OF ; 1 SET W(l) 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = PROCESSOR 1 
PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
COMPLETED IF RUN CANCELLED = NO 
STATISTICAL SUCCESSOR STREAM = 5 

ORED PREDECESSOR LIST = 

LEVEL 1 

XMIT GOOD DATA L(l) 

XMIT BAD DATA L(l) 

REXMIT M(l) 

TIMEOUT DELAY L(l) 

RESET LEVEL 1 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; <41 

WAIT FOR ; REXMIT WINDOW 
TO BE ; RESET 
WAIT FOR ; ALT RCV 
TO BE ; <1 

WAIT FOR ; RCVCTR FLAG 
TO BE ; RESET 
WAIT FOR ; RSFLAG 
TO BE ; RESET 
WAIT FOR ; W(l) 

TO BE ; SET 
CHAIN IF ; LIGOOD 
IS ; < 40 

WAIT FOR ; L(l) RESET FLAG 
TO BE ; RESET 
STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 99.95 % XMIT GOOD DATA L(l) 
CHOOSE AS SUCCESSOR ; . 05 % XMIT BAD DATA L( 1) 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET A MSG XMIT 
NA.ME = XMIT GOOD DATA L(l) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 

PROCESSOR 1 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MSG XMIT 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 READ DATA L( 1) 

EXECUTE A TOTAL OF ; 1 SEND GOOD DATA L(l) 

EXECUTE A TOTAL OF ; 1 SET SN 

EXECUTE A TOTAL OF ; 1 SET N 



5 ] 



1 SET A MSG XMIT 



1 SET LIGOOD 
1 SET FN 



1 



EXECUTE A TOTAL OF ; 

EXECUTE A TOTAL OF ; 

EXECUTE A TOTAL OF ; 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 
WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; TIMEOUT DELAY L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; RESET LEVEL 0 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = XMIT BAD DATA L(l) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 

PROCESSOR 1 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MSG XMIT 
TO BE ; RESET 
INSTRUCTION LIST = 

TOTAL OF 



EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 



TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 



1 READ DATA L(l) 

1 SEND BAD DATA L(l) 
1 SET SN 
1 SET N 

1 SET RCVCTR FLAG 
1 SET A MSG XMIT 
1 SET FN 
40 RESET LIGOOD 



ANDED SUCCESSORS = 

CHAIN TO ; RCV COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; TIMEOUT DELAY L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; PROCESSOR 1 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = REXMIT WINDOW M(l) 

PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

TIMEOUT DELAY L(l) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; >40 
WAIT FOR ; W(l) 

TO BE ; SET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
ANDED SUCCESSORS = 

CHAIN TO ; REXMIT M(l) 

WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = REXMIT M(l) 

PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 



1 SET REXMIT WINDOW 
41 SET ALTCTR 
1 SET ALT RCV 



0 

0 

0 



0 

0 

0 



0 
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EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 



1 WRITE WINDOW L(l) 

41 RESET FN 
41 RESET SN 
41 RESET N 
41 RESET PASSCT 
41 RESET LIGOOD 
1 RESET REXMIT WINDOW 



CONCURRENT EXECUTION = NO 
ANDED PREDECESSOR LIST = 

REXMIT WINDOW M(l) 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; REXMIT WINDOW 
TO BE ; SET 
INSTRUCTION LIST = 

A TOTAL OF 
A TOTAL OF 
A TOTAL OF 
A TOTAL OF 
A TOTAL OF 
A TOTAL OF 
A TOTAL OF 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 1 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = RESTORE L(l) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
COMPLETED IF RUN CANCELLED = YES 
ORED PREDECESSOR LIST = 

SET ALT RCV 
RESTORE L(l) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; > 0 
CHAIN IF ; W(l) 

IS ; SET 

INSTRUCTION LIST = 

EXECUTE A 



1 WRITE DATA L(l) 
1 RESET FN 
1 RESET SN 
1 SET ALTCTR 
1 RESET N 



TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
ANDED SUCCESSORS = 

CHAIN TO ; RSDONE L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; RESTORE L(l) 

WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = RSDONE L(l) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

RESTORE L(l) 

REQUIRED SEMAPHORE STATUS = 

FN 



CHAIN IF 
IS ; 0 

INSTRUCTION LIST = 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
ANDED SUCCESSORS = 



1 RESET N 
1 RESET RSFLAG 
1 RESET FLAGl 
1 RESET RN L(l) 



0 



0 

0 
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CHAIN TO ; LEVEL 2 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = TIMEOUT DELAY L(0) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

XMIT GOOD DATA L(0) 

XMIT BAD DATA L(0) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; >20 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 TIMEOUT DELAY 
ANDED SUCCESSORS = 

CHAIN TO ; REXMIT WINDOW M(0) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = TIMEOUT DELAY L(l) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

XMIT GOOD DATA L(l) 

XMIT BAD DATA L( 1) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; >40 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 TIMEOUT DELAY 
ANDED SUCCESSORS = 

CHAIN TO ; REXMIT WINDOW M(l) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = RESET LEVEL 0 
PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

XMIT GOOD DATA L(l) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; LIGOOD 
IS ; > 39 
CHAIN IF ; FN 
IS ; <41 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET L(0) RESET FLAG 
EXECUTE A TOTAL OF ; 40 RESET LIGOOD 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

xNAME = RESET LEVEL L(0) 

PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
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CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; L(0) RESET FLAG 
IS ; SET 
CHAIN IF ; FN 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET W(l) 

EXECUTE A TOTAL OF ; 1 SET V(0) 

EXECUTE A TOTAL OF ; 1 RESET L(0) RESET FLAG 

NAME = RN L(0) COUNTER 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; W(0) 

IS ; SET 

CHAIN IF ; ALT RCV 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET RN L(0) 

NAME = RN L(l) COUNTER 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

FLOW CONTROL RN 
REQUIRED SEMAPHQRE STATUS = 

CHAIN IF ; W(i) 

IS ; SET 

CHAIN IF ; ALT RCV 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET RN L(l) 

NAME = RN L(2) COUNTER 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

FLOW CONTROL RN 
REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; W(2) 

IS ; SET 

CHAIN IF ; ALT RCV 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET RN L(2) 

NAME = RESTORE L(2) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
COMPLETED IF RUN CANCELLED = YES 
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ORED PREDECESSOR LIST = 

SET ALT RCV 
RESTORE L(2) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; >0 
CHAIN IF ; W(2) 

IS ; SET 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 WRITE DATA L(2) 

EXECUTE A TOTAL OF ; 1 RESET FN 

EXECUTE A TOTAL OF ; 1 RESET SN 

EXECUTE A TOTAL OF ; 1 SET ALTCTR 

EXECUTE A TOTAL OF ; 1 RESET N 

ANDED SUCCESSORS = 

CHAIN TO ; RSDONE L(2) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 
CHAIN TO ; RESTORE L(2) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = RSDONE L(2) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

RESTORE L(2) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; 0 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF 

EXECUTE A TOTAL OF 

EXECUTE A TOTAL OF 

EXECUTE A TOTAL OF 

NAME = LEVEL 2 
PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

RSDONE L(l) 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET W(l) 

EXECUTE A TOTAL OF ; 1 SET W(2) 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 2 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = PROCESSOR 2 
PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
COMPLETED IF RUN CANCELLED = NO 
STATISTICAL SUCCESSOR STREAM = 5 

ORED PREDECESSOR LIST = 

LEVEL 2 

XMIT GOOD DATA L(2) 

XMIT BAD DATA L(2) 

TIMEOUT DELAY L(2) 



1 RESET N 
1 RESET RSFLAG 
1 RESET FLAGl 
1 RESET RN L(2) 



0 

0 



0 
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REXMIT M(2) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; <81 

WAIT FOR ; REXMIT WINDOW 
TO BE ; RESET 
WAIT FOR ; ALT RCV 
TO BE ; <1 

WAIT FOR ; RCVCTR FLAG 
TO BE ; RESET 
WAIT FOR ; RSFLAG 
TO BE ; RESET 
WAIT FOR ; W(2) 

TO BE ; SET 
CHAIN IF ; L2GOOD 
IS ; <80 

WAIT FOR ; L(l) RESET FLAG 
TO BE ; RESET 
STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 99.97 % XMIT GOOD DATA L(2) 
CHOOSE AS SUCCESSOR ; . 03 % XMIT BAD DATA L(2) 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET A MSG XMIT 
NAME = XMIT GOOD DATA L(2) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 

PROCESSOR 2 

REQUIRED SEMAPHORE STATUS = 



U'AIT FOR ; 


A MSG XMIT 






TO EE ; RESET 








INSTRUCTION 


LIST = 








EXECUTE A 


TOTAL OF ; 


1 


READ DATA 


L(2) 


EXECUTE A 


TOTAL OF ; 


1 


SEND GOOD 


DATA L(2) 


EXECUTE A 


TOTAL OF ; 


1 


SET SN 




EXECUTE A 


TOTAL OF ; 


1 


SET N 




EXECUTE A 


TOTAL OF ; 


1 


SET A MSG 


XMIT 


EXECUTE A 


TOTAL OF ; 


1 


SET L2G00D 


EXECUTE A 


TOTAL OF ; 


1 


SET FN 




ANDED SUCCESSORS = 








CHAIN TO ; 


PROCESSOR 2 







WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; TIMEOUT DELAY L(2) 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; RESET LEVEL 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = XMIT BAD DATA L(2) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ANDED PREDECESSOR LIST = 

PROCESSOR 2 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MSG XMIT 
TO BE ; RESET 
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INSTRUCTION LIST = 
EXECUTE A TOTAL OF 
A 
A 
A 
A 
A 
A 
A 



EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 

EXECUTE 



READ DATA L(2) 

SEND BAD DATA L(2) 
SET SN 
SET N 

SET RCVCTR FLAG 
SET A MSG XMIT 
SET FN 



80 RESET L2G00D 



TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
TOTAL OF 
ANDED SUCCESSORS = 

CHAIN TO ; RCV COUNTER 

WITH ITERATIONS THEN CHAIN COUNT OF 

CHAIN TO ; TIMEOUT DELAY L(2) 

WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; PROCESSOR 2 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = TIMEOUT DELAY L(2) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = YES 
CONCURRENT EXECUTION = YES 
ORED PREDECESSOR LIST = 

XMIT GOOD DATA L(2) 

XMIT BAD DATA L(2) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; > 80 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 TIMEOUT DELAY 
ANDED SUCCESSORS = 

CHAIN TO ; RE XMIT WINDOW M(2) 

WITH ITERATIONS THEN CHAIN COUNT OF 
CHAIN TO ; PROCESSOR 2 
WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = RESET LEVEL 1 
PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 



0 

0 

0 



0 

0 



ORED PREDECESSOR LIST = 

XMIT GOOD DATA L(2) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; L2GOOD 
IS ; > 79 
CHAIN IF ; FN 
IS ; <81 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SET L(l) RESET FLAG 
EXECUTE A TOTAL OF ; 80 RESET L2GOOD 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = REXMIT WINDOW M(2) 

PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

TIMEOUT DELAY L(2) 
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1 SET REXMIT WINDOW 
81 SET ALTCTR 
1 SET ALT RCV 



REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; >80 
WAIT FOR ; W(2) 

TO BE ; SET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
ANDED SUCCESSORS = 

CHAIN TO ; REXMIT M(2) 

WITH ITERATIONS THEN CHAIN COUNT OF 
NAME = REXMIT M(2) 

PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ANDED PREDECESSOR LIST = 

REXMIT WINDOW M(2) 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; REXMIT WINDOW 
TO BE ; SET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
EXECUTE A TOTAL OF 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 2 
WITH ITERATIONS THEN CHAIN COUNT OF ; 
NAME = RESET ALT RCV L(l) 

PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

SET ALT RCV 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; FN 
IS ; < 1 
CHAIN IF ; W(l) 

IS ; SET 

INSTRUCTION LIST = 



1 WRITE WINDOW L(2) 

81 RESET FN 
81 RESET SN 
81 RESET N 
81 RESET PASSCT 
81 RESET L2GOOD 
1 RESET REXMIT WINDOW 



EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


ALT RCV 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


FLAGl 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RSFLAG 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RCVCTR FLAG 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


RN L(l) 


EXECUTE 


A 


TOTAL 


OF ; 


1 


RESET 


N 



NAME = RESET ALT RCV L(2) 
PRIORITY = 3 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

SET ALT RCV 



0 



0 
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REQUIRED SEMAPHORE STATUS = 
CHAIN IF ; FN 
IS ; < 1 
CHAIN IF ; W(2) 

IS ; SET 

INSTRUCTION LIST = 



EXECUTE 


A 


TOTAL 


OF 


1 


RESET 


ALT RCV 


EXECUTE 


A 


TOTAL 


OF 


1 


RESET 


FLAGl 


EXECUTE 


A 


TOTAL 


OF 


1 


RESET 


RSFLAG 


EXECUTE 


A 


TOTAL 


OF 


1 


RESET 


RCVCTR FLAG 


EXECUTE 


A 


TOTAL 


OF 


1 


RESET 


RN L(2) 


EXECUTE 


A 


TOTAL 


OF 


1 


RESET 


N 



NAME = RESET LEVEL L(l) 

PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

FLOW CONTROL RN 
REQUIRED SEMAPHQRE STATUS = 

CHAIN IF ; L(l) RESET FLAG 
IS ; SET 
CHAIN IF ; FN 
IS ; < 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET W(2) 

EXECUTE A TOTAL OF ; 1 SET W( 1) 

EXECUTE A TOTAL OF ; 1 RESET L(l) RESET FLAG 

***** FILES - SYS. FILE. SET 
SOFTWARE TYPE = FILE 
NAME = GENERAL STORAGE 

NUMBER OF BITS = 2000000. 

INITIAL RESIDENCY = 

A MEMORY 

READ ONLY FLAG = NO 



60 



* * * * 



APPENDIX B. SIMULATION FLOW DIAGRAM 



CACINEI IN RELEASE 4.01 
Adaptive GBX with three stages 



ST: 0. 

*************^* 

* * STATION A 
A START * 

* START DATA TRANSFER 

* RESET ALT RCV 

* RESET RSFLAG 

* * RESET FLAGl 
*************** etc. 

REXMIT HINDOH: R 
ALT RCV: R 
RSFLAG: R 
etc . 



ORED.PRED V 

*************** 



LEVEL 0 



* SET W(0) 

* 

* 



**^**^********* 



W(0): S 



TO PROCESSOR 0 
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Cl: FN: I 



REXMIT HINDOH : R 
ALT RCV : I 
RCVCTR FLAG : R 
/RSFLAG : R 
ORED.PRED V / etc. 

* ^ 

^ PROCESSOR 0 ^ 

* RESET A MSG XMIT 
* * 

* ¥; 

* if: 



A MSG XMIT: R 



1-Pe X 



jPe X 



ANDED.PRED v / 

if if 

if XMIT GOOD if 

if: DATA L(0) * 

if if 

if if 

if if 

if if if if if if if if if if if if if if if 

PROCESSOR 



A MSG XMIT : R 



ANDED.PRED v / 

if if if if if if if if if if if if if if if 

if ^ 

XMIT BAD if 

DATA L(0) a 

if 
if 
if 



A MSG XMIT : R 



if 

READ DATA L(0) * 

SEND GOOD DATA L(0) * 

SET SN ^ 

SET N * 

etc. ififififififififififififififif 

PROCESSOR 

GOOD DATA L(0) 0 

SN: S I 

N: S I 

etc. 



READ DATA L(0) 

SEND BAD DATA L(0) 
SET SN 
SET N 
etc. 

BAD DATA L( 0) 

SN: S 
N; S 
etc. 



Cl; FN: I I 
ORED.PRED V 

ififif¥~ifi(-:^¥-¥-ifififififif 

* TIMEOUT if 

if DELAY L(O) ^ TIMEOUT DELAY 

if if 

if if 

if if 

PROCESSOR 
0 



TO TIMEOUT 

> 

I DELAY L(0) 

Cl: FLAGl: R| 

I RCVCTR FLAG : S 
ORED.PRED V / 

ififififififififififififififif 
if if 

if RCV COUNTER if 
if if SET FLAGl 

* if 

if if 

if if 

ififif¥-ififi^¥-ififififififif 



FLAGl: S 



Cl: FN: II 

1 H(0) : S 

ORED.PRED V / 

^y.^^^^^M-ififH-ifififif 
¥■ if 

if REXMIT 

* WINDOW M(0) * SET REXMIT WINDOW 

* SET ALTCTR 

* ^ SET ALT RCV 

if if 

if if if if if if i^¥~ if if if if if if if 



REXMIT WINDOW: S 
ALTCTR: S 
ALT RCV: S 
etc . 



ANDED.PRED v / 



REXMIT WINDOW 



Cl: N: I 



ORED.PRED V 

ififif¥-if¥-ififififif-ifififif 

if ^ 

if SET RCV * 

* COUNTER 

if 
if 

if if 

if if if if if if if y-i^^if if if if if if 



Cl: N: I I 
ORED.PRED V 

ififififififififififififififif 



if SET PASSCT 
* RESET N 



PASSCT: S 
N: R 



* 

if 

if 


if 

REXMIT M(0) ^ 

if 


WRITE 


WINDOW L(0 


if 

if 

if 


if 

RESUME XMIT * 

* RESET RCVCTR FLAG 


¥ 


if 


RESET 


FN 


if 


if 


if 


if 


RESET 


SN 


if 


if 


if 


if 


RESET 


N 


if 


if 



if ^ if if if if if if if if if if if if if 

PROCESSOR 



etc. 

FN: R 
SN: R 
N: R 
etc. 



ififififififififififififififif 



RCVCTR FLAG: R 
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Cl: FN: I 



ORED.PRED V 

^ ¥: 

* TIMEOUT * 

* DELAY L(0) * TIMEOUT DELAY 

* * 

* * 

¥■ * 

*^************* 

PROCESSOR 



Cl: FN: I 



H(0) : S 
/ 



/ 

ORED.PRED V / 

¥: * 

* REXMIT * 

* HINDOH M(0) * SET REXMIT HINDOW 

* * SET ALTCTR 

* ^ SET ALT RCV 

* * 



REXMIT WINDOW: S 
ALTCTR: S 
ALT RCV: S 
etc. 



ANDED.PRED v / 

^ ¥: 

* REXMIT M(0) * 

* * 

* * 

* * 

* * 

PROCESSOR 



REXMIT WINDOW 



WRITE WINDOW L(0) 
RESET FN 
RESET SN 
RESET N 



etc. 

FN: 
SN: 
N: R 
etc. 



63 



ST: 0. 

RN 

RW: ALT RCV: >0 / 

/ 

/ 

* * STATION A 
^ FLOH CONTROL 

^ RN * SET RNCOUNT 

^ * RESET PASSCT 

^ ^ RESET FN 

* * RESET N 
*^^****^******** 



RNCOUNT: S 
PASSCT: R 
FN: R 
etc . 



Cl: PASSCT: 0 
Cl: FLAGl: S 

ORED.PRED V 



* SET ALT RCV * 

* 

^ * 






SET ALT RCV 
SET RSFLAG 
RESET LIGOOD 
RESET L2GOOD 
etc. 

ALT RCV: S 
RSFLAG: S 
LIGOOD: R 
etc . 



Cl 



TO 

RN L(0) COUNTER 



L(0) RESET: S 
Cl: FN: I 

ORED.PRED V 

RESET LEVEL * 

^ L(0) ^ RESET H(l) 

* * SET W( 0 ) 

^ * RESET L(0)RESET FLAG 

^ * 

H( 1): R 
H(0): S 

L(0) RESET F: R 
etc . 



Cl: FN: I I 
Cl: W( 0 ): SI 
ORED.PRED V 



* 

* 

* 

* 



RESTORE L(0) 



* 

* 

* 

* 



I 
I 



Cl: FN: Ol 
ORED.PRED V 



* RSDONE UO) ^ 

¥: ^ 

¥■ * 

* * 
* # 






ORED.PRED V 



* LEVEL 1 * 

* ^ 

* ^ 

* 

* * 






TO PROCESSOR 1 



HRITE DATA L(0) 
RESET FN 
RESET SN 
SET ALTCTR 
etc . 

FN: R 
SN: R 
ALTCTR: S 
etc . 



RESET N 
RESET RSFLAG 
RESET FLAGl 
RESET RN L(0) 



N: R 

RSFLAG: R 
FLAGl: R 
etc . 



RESET H(0) 
SET H( 1 I 



H(0): R 
H(l): S 



TO RESTORE L( 1 ) 



Cl: FN: I 
Cl: H(0 I: S 
ORED.PRED V 









* 


* 






* 


RESET ALT ^ 








RCV L(0) * 


RESET 


ALT RCV 


* 


* 


RESET 


FLAGl 




* 


RESET 


RSFLAG 


* 


* 


RESET 


RCVCTR FLAG 



)f*******^^****** etc. 



ALT RCV: R 
FLAGl: R 
RSFLAG: R 
etc . 
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Cl: 



Cl: FN: 
LIGOOD; 



ORED.PRED V / 

* * 

* PROCESSOR 1 * 

^ * 

* * 

* * 

* # 



REXMIT WINDOW: 
ALT RCV: I 
RCVCTR FLAG : 
/RSFLAG : R 
etc. 



RESET A MSG XMIT 



A MSG XMIT: R 



1-Pe X 



ANDED.PRED v / 



A MSG XMIT : R 



XMIT GOOD 
DATA Lt 1 ) 



PROCESSOR 



READ DATA U 1 ) 

SEND GOOD DATA L(l) 
SET SN 
SET N 
etc. 

GOOD DATA L( 1 ) 

SN: S 
N: S 
etc . 



TO XMIT BAD DATA U 1 ) 
> 



Cl: FN: I 



ORED.PRED V 

¥; ^ 

* TIMEOUT * 

^ DELAY L(l) * TIMEOUT DELAY 

* * 

* * 

PROCESSOR I 



Cl: LIGOOD: I 
Cl: FN: I 



ORED.PRED V 

* RESET LEVEL ^ 
^ 0 ^ 

* ^ 

¥ ¥ 
¥¥¥^¥¥¥¥¥¥¥¥¥¥¥ 
PROCESSOR 



SET L(0) RESET FLAG 
RESET LIGOOD 



L(01 RESET F: S 
LIGOOD: R 



Cl: FN: I 

ORED.PRED V / 

¥¥fr¥it¥ ¥¥¥¥¥¥¥¥¥ 

¥ ¥ 
^ REXMIT 

* WINDOW M( 1 ) 

¥ 

¥ 

¥ 

¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥ 



ANDED.PRED v / 

¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥ 

^ REXMIT M( 1 ) 

¥ 

¥ 

¥ 

¥ 

¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥ 

PROCESSOR! 

1 

I 



W( 1) : S 



¥ 

^ SET REXMIT WINDOW 
* SET ALTCTR 
^ SET ALT RCV 



REXMIT WINDOW: S 
ALTCTR: S 
ALT RCV: S 
etc . 

REXMIT WINDOW : S 



¥ 

^ WRITE WINDOW L( 1 ) 

* RESET FN 

* RESET SN 
* RESET N 

etc . 

FN: R 
SN: R 
N: R 
etc . 
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TO RN L(2) COUNTER 
> 



Cl: WtO ): S 
Cl: ALT RCV: I 



ORED.PRED V 

***^*********^* 



Cl : W( 1): S 
Cl: ALT RCV: I 



ORED.PRED V 

*************** 



RN L(0) 
COUNTER 



* SET RN L(0) 

* 

* 



RN L( 1) 
COUNTER 



* SET RN L(l) 

* 

* 



*************** 



*************** 



RN L(0): S 



RN L(l): S 



Cl: N(2): S 
Cl: ALT RCV; I 



Cl: L(l) RESET: S 
Cl: FN: I 



ORED.PRED V 

*************** 



* 

* 

* 

* 



RN Lt 2 ) 
COUNTER 



SET RN L(2) 



*************** 



ORED.PRED V 

*************** 



* * 

* RESET LEVEL * 

* L(l) * 

* * 

* * 

* * 



*************** 



RESET H( 2) 

SET W( 1 ) 

RESET L(l) RESET FLAG 



RN L(2): S 



W( 2): R 
N(l): S 

L(l) RESET FLAG: R 
etc. 
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Pe V. 



A MSG XMIT 

/ 



ANDED.PRED v / 

******^******** 



R 



* XMIT BAD ^ 

* DATA U 1 ) * 

* * 

* * 

* * 



***^*********** 

PROCESSOR! 

1 

1 I 



READ DATA L( 1 ) 

SEND BAD DATA U 1 ) 
SET SN 
SET N 
etc. 



BAD DATA L( 1 ) 
SN: S 
N: S 
etc. 



Cl: FLAGl: R Cl: FN: I 



RCVCTR FLAG : S 



ORED.PRED \ 




/ 




ORED.PRED V 


t 


*************** 






*************** 


* 




* 




* 




* 


* RCV COUNTER 


* 




* 


TIMEOUT * 


* 




* 


SET FLAGl 


* DELAY 


L( 1 ) * TIMEOUT DELAY 


* 




* 




* 




* 


* 




* 




* 




* 


* 




* 




* 




* 


*************** 






*************** 










PROCESSOR 












FLAGl: S 


1 

1 






Cl: N; I 








Cl: FN: I 
















W( 1 ) : S 


ORED.PRED V 






ORED.PRED \ 


( / 


*************** 






*************** 


* 




* 




* 




* 


* SET RCV 


* 




* 


REXMIT * 


* COUNTER 


* 


SET PASSCT 


* WINDOW 


M(l) * SET REXMIT WINDO 


* 




* 


RESET N 


* 




* SET ALTCTR 


* 




* 




* 




* SET ALT RCV 


* 




* 




* 




* 


********-i 


^****** 




********^ 


f****** 


1 

1 






PASSCT: S 






REXMIT WINDOW: S 


1 i 






N: R 






ALTCTR: S 


j_| 












ALT RCV: S 














etc. 


Cl: N: I 


























REXMIT WINDOW : S 


ORED.PRED V 






ANDED.PRED v / 


*************** 




*************** 


* 




* 




* 




* 


* RESUME 


XMIT 


* 




* RE XMIT 


M(1 ) * 


* 




* 


RESET RCVCTR 


FLAG * 




* WRITE WINDOW L( 1 ) 


* 




* 




* 




* RESET FN 


* 




* 




* 




* RESET SN 


* 




* 




* 




* RESET N 


*************** 




*************** etc. 










PROCESSOR 












RCVCTR FLAG: 


R 1 




FN: R 














SN: R 










1 




N: R 














etc. 
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TO 

RESET ALT 



Cl: FN: I 
Cl: W( 1 ): S 



ORED.PRED V 

***********^*** 

* RESTORE L(l) 

* 

* 

* 

* 

94************** 



* 

* WRITE DATA Ul) 

* RESET FN 

* RESET SN 

^ SET ALTCTR 
etc. 

FN: R 
SN: R 
ALTCTR: S 
etc. 



Cl: FN: I 
Cl: W(2): S 



ORED.PRED V 

*************** 



* * 

* RESTORE L(2) # 

* * 

* * 

* * 

* * 



*************** 



Cl: FN: 0 
ORED.PRED V 



*************** 






* 


* 






^ RSDONE L(l) 


* 






* 


* 


RESET 


N 


* 


* 


RESET 


RSFLAG 


* 


* 


RESET 


FLAGl 


* 


* 


RESET 


RN L( 1 



*************** 



N: R 

RSFLAG: R 
FLAGl: R 
etc . 



ORED.PRED V 

*****tr ********* 

* * 

^ LEVEL 2 * 

* * 

* * 

* * 

* * 

*************** 



RESET W( 1 ) 
SET W( 2) 



Will: R 
W(2): S 



Cl: FN: 0 
ORED.PRED V 

*************** 



* 

* 

* 

* 

* 



RSDONE L(2) 



* 

* 

* 

* 

* 



* * 
*************** 



TO PROCESSOR 2 



Cl: FN: I 
Cl: W( 1 ): S 



ORED.PRED V 

*************** 

* * 

* RESET ALT * 

^ RCV L(l) * RESET ALT RCV 

* * RESET FLAGl 

* * RESET RSFLAG 

* * RESET RCVCTR FLA 

*************** etc. 

ALT RCV: R 
FLAGl: R 
RSFLAG: R 
etc . 



Cl: FN: I 
Cl: W(2): S 



ORED.PRED V 

*************** 

* * 

* RESET ALT * 

* RCV L( 2 I * 

* * 

* * 



* 



* 



*************** 



RCV L( 1 ) 



WRITE DATA L(2) 
RESET FN 
RESET SN 
SET ALTCTR 
etc. 

FN: R 
SN: R 
ALTCTR: S 
etc. 



RESET N 
RESET RSFLAG 
RESET FLAGl 
RESET RN L(2) 



N: R 

RSFLAG: R 
FLAGl: R 
etc . 



RESET ALT RCV 
RESET FLAGl 
RESET RSFLAG 
RESET RCVCTR FLAG 
etc . 

ALT RCV: R 
FLAGl: R 
RSFLAG: R 
etc . 



6S 



Cl: 



Cl: FN: 
L2G00D: 



REXMIT HINDOW 
ALT RCV : I 
RCVCTR FLAG : 



/RSFLAG 
ORED.PRED V / etc. 

*****^*****M*** 

* PROCESSOR 2 * 

* * RESET A MSG XMIT 

* * 

* * 

* * 

******)f ******** 

A MSG XMIT: R 



TO XMIT BAD DATA L( 2 ) 
> 



1-Pe X 



ANDED.PRED v / 

*************** 



A MSG XMIT : R 



XMIT GOOD 
DATA L( 2) 



*************** 
PROCESSOR 



READ DATA L(2) 

SEND GOOD DATA L(2) 
SET SN 
SET N 
etc. 

GOOD DATA L(2) 

SN: S 
N: S 
etc. 



Cl: FN: I 



ORED.PRED V 

*************** 



TIMEOUT 
DELAY LC2] 



* TIMEOUT DELAY 

* 

* 



*************** 
PROCESSOR I I 
2 I 

l_i I 



Cl: L2GOOD: I 
Cl: FN: I 
ORED.PRED V 

*************** 

* * 

* RESET LEVEL * 

* 1 * SET L( n RESET FLAG 

* * RESET L2GOOD 

* * 

* * 

*************** 

PROCESSOR 

LC 1 ) RESET F: S 
L2GOOD: R 



Cl: FN: I| 

I W(2) : S 

ORED.PRED V / 

****--********/* 

* * 

* REXMIT * 

* WINDOW M(2) * SET REXMIT WINDOW 

* * SET ALTCTR 

* * SET ALT RCV 

* * 

*************** 

REXMIT WINDOW: S 
ALTCTR: S 
ALT RCV: S 
etc. 

REXMIT WINDOW : S 

ANDED.PRED v / 

*************** 

* * 

* REXMIT M(2) * 

* * WRITE WINDOW L( 2 ) 

* * RESET FN 

* * RESET SN 

* * RESET N 

*************** etc. 

PROCESSOR I 

FN: R 
SN: R 
N: R 
etc. 
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Pe X 



A MSG XMIT : R 

ANDED.PRED v / 



* XMIT BAD ^ 

* DATA L(2) ^ 

* 

* * 



PROCESSOR 

2 



READ DATA L( 2) 

SEND BAD DATA L(2) 
SET SN 
SET N 
etc, 

BAD DATA L(2) 

SN: S 
N: S 
etc . 



Cl: FLAGl: R 



ORED.PRED V / 

* RCV COUNTER * 



RCVCTR FLAG 



* SET FLAGl 
¥; 

¥: 



^ * 



FLAGl: S 



Cl: FN: I 
ORED.PRED V 

^ TIMEOUT ^ 

* DELAY L(2) * TIMEOUT DELAY 

¥; ¥: 

¥: ¥: 

^ * 

PROCESSOR 

2 



Cl: N: I 
ORED.PRED V 



^ SET RCV * 

* COUNTER ^ 

* ^ 

* ¥: 

* * 






SET PASSCT 
RESET N 



PASSCT: S 
N: R 



Cl: FN: I 



W(2) : S 

ORED.PRED V / 

¥: ¥: 

* REXMIT * 

* WINDOW M(2) * SET REXMIT WINDOW 

* ^ SET ALTCTR 

* * SET ALT RCV 

* ¥: 



REXMIT WINDOW: S 
ALTCTR: S 
ALT RCV: S 
etc. 



Cl: N: I 

I 

ORED.PRED V 



REXMIT WINDOW : S 
ANDED.PRED v / 



* 


* 


* 


* 








RESUME XMIT * 


* REXMIT M( 2) * 






* 


* RESET RCVCTR 


FLAG ^ 


¥; 


WRITE 


WINDOW 


* 


¥: 




¥: 


RESET 


FN 


¥: 


* 


¥: 


¥: 


RESET 


SN 


* 


* 


* 




RESET 


N 






etc. 








PROCESSOR 










RCVCTR FLAG: R 


2 

1 




FN: R 
SN: R 
N: R 












etc. 
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ST: 0. 

RN 

ALT RCV: > 0 

RW: ALT RCV: >0 / 

^ STATION A 

* ALT FLOW ^ 

CONTROL * RESET ALTCTR 

¥; * 

* * 

* ¥; 

ALTCTR; RESET 



Cl: ALTCTR; < 1 



ALTCTR: < 1 

/ 

ORED. PREDECESSOR v / 

ALT 0 % 

* RESET ALT RCV 

* * RESET RCVCTR FLAG 

* RESET N 

* * RESET FLAGl 

¥:^¥:¥:¥;^¥:^¥;^¥:¥:¥:^¥; 



ALT RCV: RESET 
RCVCTR FLAG: RESET 
N: RESET 
etc. 
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ST: 0. 

/ 

/ 

/ 

^^^(***^^^(****^(*^(^( 

* * STATION B 

^ B START * 

^ AHAIT TRAFFIC 

¥: * 



* * 



DATA^^ 

RN XMIT: RESET 

/ 



ORED. PREDECESSOR v / 



¥: 

* 



RN PROCESSOR 



* 



***********^(*** 



SET RN XMIT 



RN XMIT: SET 



RN XMIT: SET 

/ 

/ 

ORED. PREDECESSOR v / 

**i(**^^ *^^******* 

¥: 

* XMIT RN * 

XMSN DELAY 

* * SEND RN 

* ^ RESET RN XMIT 

¥: ¥: 






RN PROCESSOR 



RN 

RN XMIT: RESET 
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